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Ve do not erect statues of great scientists. Instead, the 
American 
[athematical Society publishes this volume as 
a memorial to John von Neumann. Some of his friends 
describe his brilliant mind, his warm personality, his 
work which will live on in mathematics and in the other 
sciences to which he has contributed so much. 
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JOHN VON NEUMANN 
1903-1957 


s. ULAM 
In John von Neumann's death on February 8,1957, the \vorld of 
mathematics lost a most original, penetrating, and versatile mind. 
Science suffered the loss of a universal intellect and a unique inter- 
preter of mathematics, ,vho could bring the latest (and develop latent) 
applications of its methods to bear on problems of physics, astron- 
omy, biology, and the ne,v technology. l\lany eminent voices have 
already described and praised his contributions. I t is my aim to add 
here a brief account of his life and of his ,york from a background of 
personal acquaintance and friendship extending over a period of 25 
years. 


* * * 


John von K eumann (J ohnny, as he \vas universally kno,vn in this 
country), the eldest of three boys, ,vas born on December 28, 1903, 
in Budapest, Hungary, at that time part of the Austro-Hungarian 
empire. His family \\Tas well-to-do; his father, ::\Iax von Neumann, 
was a banker. As a small child, he ,vas educated privately. In 1914, 
at the outbreak of the First \\Torld \\Tar, he was ten years old and 
entered the gymnasium. 
Budapest, in the period of the t,vo decades around the First \V orld 
\Var, proved to be an exceptionally fertile breeding ground for scien- 
tific talent. It \vill be left to historians of science to discover and ex- 
plain the conditions ,vhich catalyzed the emergence of so many bril- 
liant individuals (-their names abound in the annals of mathe- 
matics and physics of the present time). Johnny ,vas probably the 
most brilliant star in this constellation of scientists. \Vhen asked 
about his own opinion on what contributed to this statistically un- 
likely phenomenon, he ,,'ould say that it was a coincidence of some 
cultural factors ,vhich he could not make precise: an external pres- 
sure on the ,vhole society of this part of Central Europe, a subcon- 
scious feeling of extreme insecurity in individuals, and the necessity 
of producing the unusual or facing extinction. The First \\Torld \\"ar 
had shattered the existing economic and social patterns. Budapest, 
formerly the second capital of the Austro-Hungarian empire, \vas 
no,v the princip al to,vn of a small country. I t became obvious to 
Received by the editors February 8, 1958. 
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many scientists that they would have to emigrate and find a living 
else\vhere in less restricted and provincial surroundings. 
According to Fellner,l who was a classmate of his, Johnny's unusual 
abilities carne to the attention of an early teacher (Laslo Ratz). He 
expressed to Johnny's father the opinion that it would be nonsensical 
to teach Johnny school mathematics in the conventional way, and 
they agreed that he should be privately coached in mathematics. 
Thus, under the guidance of Professor Kürschak and the tutoring 
of Fekete, then an assistant at the University of Budapest, he learned 
about the problems of mathematics. When he passed his "matura" in 
1921, he was already recognized a professional mathematician. His 
first paper, a note with Fekete, was composed while he was not yet 
18. During the next four years, Johnny was registered at the Uni- 
versity of Budapest as a student of mathematics, but he spent most 
of his time in Zurich at the Eidgenössische Technische Hochschule, 
where he obtained an undergraduate degree of "Diplomingenieur in 
Chemie," and in Berlin. He would appear at the end of each sen1ester 
at the University of Budapest to pass his course examinations (,vith- 
out having attended the courses, which was somewhat irregular). 
He received his doctorate in mathematics in Budapest at about the 
same time as his chemistry degree in Zurich. While in Zurich, he 
spent much of his spare time working on mathematical problems, 
,vriting for publication, and corresponding with mathematicians. He 
had contacts with Weyl and Polya, both of whom were in Zurich. 
At one time, Weylleft Zurich for a short period, and Johnny took 
over his course for that period. 
I t should be noted that, on the whole, precocity in original mathe- 
matical work was not uncommon in Europe. Compared to the United 
States, there seems to be a difference of at least two or three years in 
specialized education, due perhaps to a more intensive schooling sys- 
tem during the gymnasium and college years. However, Johnny was 
exceptional even among the youthful prodigies. His original work 
began even in his student days, and in 1927, he became a Privat 
Dozent at the University of Berlin. He held this position for three 
years until 1929, and during that time, became well-known to the 
mathematicians of the world through his publications in set theory, 
algebra, and quantum theory. I remember that in 1927, when he 
carne to Lwów (in Poland) to attend a congress of mathematicians, 
his work in foundations of mathematics and set theory was already 
famous. This was already mentioned to us, a group of students, as 
an example of t he work of a youthful genius. 
1 This information was communicated by Fellner in a letter recallinR Johnny's 
early studies. 
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In 1929, he transferred to the University of Hamburg, also as a 
Privat-Dozent, and in 1930, he carne to this country for the first 
time as a visiting lecturer at Princeton University. I remember 
Johnny telling me that even though the number of existing and pro- 
spective vacancies in German universities \vas extremely smalI, most 
of the two or three score Dozents counted on a professorship in the 
near future. \\"ith his typicalIy rational approach, Johnny computed 
that the expected number of professorial appointments within three 
years \vas three, the number of Dozents ,vas 40! He also felt that the 
coming political events would make intelIectual work very difficult. 
He accepted a visiting professorship at Princeton in 1930, lectur- 
ing for part of the academic year and returning to Europe in the 
summers. He became a permanent professor at the University in 
1931 and held this position until 1933 when he \vas invited to join 
the Institute for Advanced Study as a professor, the youngest mem- 
ber of its permanent faculty. 
Johnny married l\Iarietta Kovesi in 1930. His daughter, Marina, 
\\Tas born in Princeton in 1935. In the early years of the Institute, a 
visitor from Europe found a \vonderfuIIy informal and yet intense 
scientific atmosphere. The Institute professors had their offices at 
Fine HalI (part of Princeton University), and in the Institute and 
the University departments a galaxy of celebrities was included in 
\vhat quite possibly constituted one of the greatest concentrations of 
brains in mathematics and physics at any time and place. 
It was upon Johnny's invitation that I visited this country for the 
first time at the end of 1935. Professor \Teblen and his wife were 
responsible for the pleasant social atmosphere, and I found that the 
von Keumann's (and Alexander's) houses \vere the scenes of almost 
constant gatherings. These were the years of the depression, but the 
Institute managed to give to a considerable number of both native 
and visiting mathematicians a relatively carefree existence. 
Johnny's first marriage terminated in divorce. In 1938, he re- 
married during a summer visit to Budapest and brought back to 
Princeton his second wife, Klara Dan. His home continued to be a 
gathering place for scientists. His friends ,viII remember the in- 
exhaustible hospitality and the atmosphere of intelIigence and ,vit one 
found there. Klari von X eumann later became one of the first coders 
of mathematical problems for electronic computing machines, an art 
to which she brought some of its early skiIIs. 
\Vith the beginning of the \var in Europe, Johnny's activities out- 
side the Institute started to multiply. A list of his positions, organ- 
izational memberships, etc., \viII be found at the end of this article. 
This mere enumeration gives an idea of the enormous amount of work 
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Johnny \vas performing for various scientific projects in and out of 
the government. 
In October, 1954, he was named by presidential appointment as a 
member of the United States Atomic Energy Commission. He left 
Princeton on a leave of absence and discontinued all commitments 
\vith the exception of the chairmanship of the ICB:\I Committee. 
Admiral Strauss, chairmaq of the Commission and a friend of Johnny's 
for many years, suggested this nomination as soon as a vacancy oc- 
curred. Of Johnny's brief period of active service on the Commission, 
he writes: 


"During the period between the date of his confirmation and the late autumn, 1955, 
Johnny functioned magnificently. He had the invaluable faculty of being able to take the 
most difficult problem, separate it into its components, whereupon everything looked 
brilliantly simple, and all of us wondered why we had not been able to see through to the 
answer as clearly as it was possible for him to do. In this way, he enormously facilitated 
the work of the Atomic Energy Commission." 


Johnny, whose health had always been excellent, began to look 
very fatigued in 1954. In the summer of 1955, the first symptoms of a 
fatal disease were discovered by x-ray examination. A prolonged and 
cruel illness gradually put an end to all his activities. He died at 
\Valter Reed Hospital in Washington at the age of 53. 


* * * 


Johnny's friends remember him in his characteristic poses: stand- 
ing before a blackboard or discussing problems at home. Somehow, 
his gesture, smile, and the expression of the eyes always reflected 
the kind of thought or the nature of the problem under discussion. 
He was of middle size, quite slim as a very young man, then increas- 
ingly corpulent; moving about in small steps \vith considerable ran- 
dom acceleration, but never with great speed. A smile flashed on his 
face whenever a problem exhibited features of a logical or mathe- 
matical paradox. Quite independently of his liking for abstract wit, 
he had a strong appreciation (one might say almost a hunger) for 
the more earthy type of comedy and humor. 
He seemed to combine in his mind several abilities which, if not 
contradictory, at least seem separately to require such powers of con- 
centration and memory that one very rarely finds them together in 
one intellect. These are: a feeling for the set-theoretical, formally 
algebraic basis of mathematical thought, the knowledge and under- 
standing of the substance of classical mathematics in analysis and 
geometry, and a very acute perception of the potentialities of modern 
mathematical methods for the formulation of existing and new prob- 
lems of theoretical physics. All this is specifically demonstrated by 
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his brillian t and original work which covers a very wide spectrum of 
con tern porary scientific thought. 
His conversations with friends on scientific subjects could last for 
hours. There never was a lack of subjects, even when one departed 
from mathematical topics. 
Johnny had a vivid interest in people and delighted in gossip. One 
often had the feeling that in his memory he was making a collection of 
human peculiarities as if preparing a statistical study. He followed 
also the changes brought by the passage of time. When a young man, 
he mentioned to me several times his belief that the primary mathe- 
matical powers decline after the age of about 26, but that a certain 
more prosaic shrewdness developed by experience manages to com- 
pensate for this gradual loss, at least for a time. Later, this limiting 
age ,vas slowly raised. 
He engaged occasionally in conversational evaluations of other 
scientists; he was, on the whole, quite generous in his opinions, but 
often able to damn by faint praise. The expressed judgment was, in 
general, very cautious, and he \vas certainly unwilling to state any 
final opinions about others: "Let Rhadamantys and Minos... 
judge. . . ." Once \vhen asked, he said that he would consider Erhard 
Schmidt and Hermann Weyl among the mathematicians who es- 
pecially influenced him technically in his early life. 
Johnny was regarded by many as an excellent chairman of com- 
n1Ìttees (this peculiar contemporary activity). He would press 
strongly his technical views, but defer rather easily on personal or 
organizational matters. 
In spite of his great powers and his full consciousness of them, he 
lacked a certain self-confidence, admiring greatly a few mathemati- 
cians and physicists who possessed qualities \vhich he did not believe 
he himself had in the highest possible degree. The qualities 'which 
evoked this feeling on his part were, I felt, relatively simple-minded 
powers of intuition of new truths, or the gift for a seemingly irrational 
perception of proofs or formulation of new theorems. 
Quite aware that the criteria of value in mathematical work are, 
to some extent, purely aesthetic, he once expressed an apprehension 
that the values put on abstract scientific achievement in our present 
civilization might diminish: "The interests of humanity may change, 
the present curiosities in science may cease, and entirely different 
things may occupy the human mind in the future." One conversation 
centered on the ever accelerating progress of technology and changes 
in the mode of human life, which gives the appearance of approaching 
some essential singularity in the history of the race beyond which 
human affairs, as we know them, could not continue. 
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His friends enjoyed his great sense of hUl11or. .A.mong fellow scien- 
tists, he could make illuminating, often ironical, comments on his- 
torical or social phenomena \vith a mathematician's formulation, 
exhibiting the hUl110r inherent in some statement true only in the 
vacuous set. These often could be appreciated only by 11lathemati- 
cians. He certainly did not consider mathematics sacrosanct. I re- 
member a discussion in Los Alamos, in connection \vith some physical 
problems where a mathematical argument used the existence of ergod- 
ic transformations and fixed points. He remarked with a sudden 
smile, "Modern mathematics can be applied after all! It isn't clear, 
a priori, is it, that it could be so . . . ." 
I \vould say that his main interest after science was in the study of 
history. His knowledge of ancient history was unbelievably detailed. 
He remembered, for instance, all the anecdotical material in Gibbon's 
Decline and Fall and liked to engage after dinner in historical discus- 
sions. On a trip south, to a meeting of the American l\IathematicaJ 
Society at Duke University, passing near the battlefields of the Civil 
\\Tar he amazed us by his familiarity with the minutest features of 
the battles. This encyclopedic knowledge molded his views on the 
course of future events by inducing a sort of analytic continuation. 
I can testify that in his forecasts of political events leading to the 
Second \rVorld War and of military events during the war, most of his 
guesses were amazingly correct. After the end of the Second World 
War, however, his apprehensions of an almost immediate subsequent 
calamity, which he considered as extremely likely, proved fortunately 
wrong. There was perhaps an inclination to take a too exclusively 
rational point of vie"r about the cases of historical events. This 
tendency was possibly due to an over-formalized game theory ap- 
proach. 
Among other accomplishments, Johnny was an excellent linguist. 
He remembered his school Latin and Greek renlarkably well. In 
addition to English, he spoke German and French fluently. His lec- 
tures in this country were well known for their literary quality (with 
very few characteristic mispronunciations which his friends antici- 
pated joyfully, e.g., "integhers"). During his frequent visits to Los 
Alamos and Santa Fe (New Mexico), he displayed a less perfect 
knowledge of Spanish, and on a trip to Mexico, he tried to make 
himself understood by using "neo-Castilian," a creation of his own 
-English words with an "el" prefix and appropriate Spanish endings. 
Before the war, Johnny spent the summers in Europe on vacations 
and lecturing (in 1935 at Cambridge University, in 1936 at the 
I nstitut Henri Poincaré in Paris). Often he mentioned that per- 
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sonally he found doing scientific \vork there almost impossiL

 be- 
cause of the atmosphere of political tension. After the \var he under- 
took trips abroad only un\villingly. 
Ever since he carne to the United States, he expressed his apprecia- 
tion of the opportunities here and very high hopes for the future of 
scientific work in this country 


* * * 


To foIlov; chronologically von X eumann's interests and accomplish- 
ments is to revie\v a large part of the whole scientific development of 
the last three decades. In his youthful work, he was concerned not 
only ,vith mathematical logic and the axiomatics of set theory, but, 
simultaneously, \vith the substance of set theory itself, obtaining 
interesting results in measure theory and the theory of real variables. 
I t was in this period also that he began his classical \vork on quantum 
theory, the mathematical foundation of the theory of measurement 
in quantum theory and the ne\v statistical mechanics. His profound 
studies of operators in Hilbert spaces also date from this period. 
He pushed far beyond the immediate needs of physical theories, and 
initiated a detailed study of rings of operators, \vhich has independent 
mathematical interest. The beginning of the work on continuous 
geometries belongs to this period as \vell. 
\Ton Neumann's a\vareness of results obtained by other mathe- 
maticians and the inherent possibilities \\yhich they offer is astonish- 
ing. Early in his \vork, a paper by Borel on the minimax property led 
him to develop in the paper, Zur Theorie der Gesellschaft-Spiele,2 
ideas \vhich culminated later in one of his most original creations, 
the theory of games. An idea of Koopman on the possibilities of 
treating problems of classical mechanics by means of operators on a 
function space stimulated him to give the first mathematically 
rigorous proof of an ergodic theorem. Haar's construction of measure 
in groups provided the inspiration for his \vonderful partial solution 
of Hilbert's fifth problem, in \vhich he proved the possibility of in- 
troducing analytical parameters in compact groups. 
In the middle 30's, Johnny \vas fascinated by the problem of hy- 
drodynamical turbulence. It \vas then that he became a\vare of the 
mysteries underlying the subject of non-linear partial differential 
equations. His work, from the beginning of the Second \V orld \V ar, 
concerns a study of the equations of hydrodynamics and the theory 
of shocks. The phenomena described by these non-linear equations 
are baffling anal ytically and defy even qualitative insight by present 
J Paper [17]. 
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methods. 1:\ umerical \york seemed to him the most promising way to 
obtain a feeling for the behavior of such systems. This impelled him 
to study ne\v possibilities of computation on electronic machines, 
ab initio. He began to \vork on the theory of computing and planned 
the ,vork, to remain unfinished, on the theory of auton1ata. It \vas 
at the outset of such studies that his interest in the ,vorking of the 
nervous system and the schematized properties of organisms claimed 
so much of his attention. 
This journey through many fields of mathematical sciences was not 
a result of restlessness. Neither was it a search for novelty, nor a 
desire for applying a small set of general methods to many diverse 
special cases. l\1athematics, in contrast to theoretical physics, is not 
confined to a few central problems. The search for unity, if pursued 
on a purely formal basis, von Neumann considered doomed to failure. 
This \vide range of curiosity had its basis in some metamathematical 
motivations and was influenced strongly by the world of physical phe- 
nomena-these,vill probably defy formalization for a long time to come. 
IVlathematicians, at the outset of their creative work, are often 
confronted by two conflicting motivations: the first is to contribute 
to the edifice of existing work-it is there that one can be sure of 
gaining recognition quickly by solving outstanding problems-the 
second is the desire to blaze new trails and to create new syntheses. 
This latter course is a more risky undertaking, the final judgment of 
value or success appearing only in the future. In his early work, 
Johnny chose the first of these alternatives. I t was toward the end of 
his life that he felt sure enough of himself to engage freely and yet 
painstakingly in the creation of a possible new mathematical dis- 
cipline. This \vas to be a combinatorial theory of automata and or- 
ganisms. His illness and premature death permitted him to make only 
a beginning. 
In his constant search for applicability and in his general mathe- 
matical instinct for all exact sciences, he brought to mind Euler, 
Poincaré, or in more recent times, perhaps Hermann Weyl. One 
should remember that the diversity and complexity of contemporary 
problems surpass enormously the situation confronting the first two 
named. In one of his last articles, Johnny deplored the fact that it 
does not seem possible nowadays for anyone brain to have more than 
a passing knowledge of more than one-third of the field of pure mathe- 
matics. 


Early work, set-theory, algebra. The first paper, a joint \vork with 
Fekete, deals with zeros of certain minimal polynomials. I t concerns 
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a generalization of Fejér's theorem on location of the roots of Tcheby- 
scheff polynomials. Its date is 1922. Von Xeumann \vas not quite 
eighteen \vhen the article appeared. 
Another youthful work is contained in a paper (in Hungarian ,,-ith 
a German summary) on uniformly dense sequences of numbers. It 
contains a theorem on the possibility of re-ordering dense sequences 
of points so they \vill become uniformly dense; the \vork does not yet 
indicate the future depth of formulations nor is it technically difficult, 
but the choice of subject and the conciseness of technique in proofs 
begins to indicate the combination of set-theoretical intuition and 
the algebraic technique of his future investigations. 
The set-theoretical orientation in the thinking of a great number of 
young .mathematicians is quite characteristic of this era. The great 
ideas of George Cantor, \vhich found their fruition finally in the 
theory of real variables, topology and later in analysis, through the 
\vork of the great Frenchmen, Baire, Borel, Lebesgue, and others, 
\vere not yet commonly part of the fundamental intuitions of young 
mathematicians at the turn of the century. After the end of the 
First \Vorld \Var, ho\vever, one notices that these ideas became more, 
as it \vere, naturally instinctive for the new generation. 
Paper [2] in the Acta Szeged on transfinite ordinals already sho\vs 
von Neumann in his characteristic form and style in dealing \vith the 
algebraic treatment of set theory. The first sentence states frankly: 
"The aim of this \vork is to formulate concretely and precisely the 
idea of Cantor's ordinal numbers." As the preface states, the hereto- 
fore some\vhat vague formulation of Cantor himself is replaced by 
definitions 'which can be given in the system of axioms of Zermelo. 
:\loreover, a rigorous foundation for the definition by transfinite in- 
duction is outlined. The introduction stresses the strictly formalistic 
approach, and von N" eumann states some\vhat proudly that the 
symbols. . . (for "et cetera") and similar expressions are never em- 
ployed. This treatment of ordinal numbers, later also considered by 
J{uratowski, is to this day the best introduction of this idea, so im- 
portant for "constructions" in abstract set theory. Each ordinal 
number by von Neumann's definition is the set of all smaller ordinal 
numbers. This leads to a most elegant theory and moreover allo".s 
one to avoid the concept of ordertype, which is vague insofar as the 
set of all ordered sets similar to a given one does not exist in axiomatic 
set theory. 
Paper [5] on Prüfer's theory of ideal algebraic numbers begins to 
indicate his future breadth of interests. The paper deals \vith set 
theoretical questions and enumeration problems about relatively 
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prime ideal components. Prüfer had introduced ideal numbers as 
"ideal solutions of infinite systems of congruences." Von N eumanI1 
starts with methods analogous to Kürschak and Bauer's work on 
Hensel's p-adic numbers. Here again, von Neumann exhibits the 
techniques which 'were to become so prevalent in the foIlo,ving 
decades in mathematical research-of continuing algebraical con- 
structions, originally considered on finite sets, to the domain of the 
infinitely enumerable and the continuum. Another indication of his 
algebraic interests is a short note [39] on 
linkowski's theory of 
linear forms. 
A desire to axioma tize-and this in a sense more formal and precise 
than that originally considered by logicians at the beginning of the 
20th century-shows through much of the early work. From around 
1925 to 1929, most of von Neumann's papers deal with attempts to 
spread the spirit ofaxion1atization even through physical theory. 
Not satisfied \vith the existing formulations, even in set theory itself, 
he states again quite frankly in the first sentence of his paper [3] 
on the axiomatization of set theory:3 "The aim of the present work 
is to give a logically unobjectionable axiomatic treatment of set 
theory"; the next sentence reads, "I \vould like to say something at 
first about difficulties which make such a construction of set theory 
desirable. " 
The last sentence of this 1925 paper is most interesting. Yon 
Neumann points out the limits of any axiomatic formulation. There 
is here perhaps a vague forecast of Gödel's results on the existence of 
undecidable propositions in any formal system. The concluding 
sentence is: "\\.,. e cannot, for the present, do more than to state that 


a About this paper, Professor Fraenkel of the Hebrew University in Jerusalem 
wrote me the following: 
"Around 1922-23, being then professor at Marburg University, I received from 
Professor Erhard Schmidt, Berlin (on behalf of the Redaktion of the Mathematische 
Zeitschrift) a long manuscript of an author unknown to me, Johann von Neumann, 
with the title Die Axiomatisierung der Mengenlehre, this being his eventual doctor 
dissertation which appeared in the Zeitschrift only in 1928, (Vol. 27). I was asked to 
express my view since it seemed incomprehensible. I don't maintain that I understood 
everything, but enough to see that this was an outstanding work and to recognize ex 
ungue leonem. \Vhile answering in this sense, I invited the young scholar to visit me 
(in l\1arburg) and discussed things with him, strongly advising him to prepare the 
ground for the understanding of so technical an essay by a more informal essay 
which should stress the new access to the problem and its fundamental consequences. 
He wrote such an essay under the title, Eine Axiomatisierung der Mengenlehre, and I 
published it in 1925 in the Journal für l\1athematik (vol. 154) of which I was then 
Associa te Editor." 
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there are here objections against set theory itself, and there is no 
way known at present to avoid these difficulties." (One is reminded 
here, perhaps, of an analogous statement in an entirely different 
domain of science: Pauli's evaluation of the state of relativistic 
quantum theory written in his Handbuch der Physik article and the 
still mysterious role of infinities and divergences in field theory.) 
His second paper [18] on this subject has the title, The axiolnatiza- 
lion of set theory (An axiomatization of set theory ,vas the 1925 title). 
The conciseness of the system of axioms is surprising, the introduc- 
tion of objects of the first and second type corresponding, respec- 
tively, to sets and properties of sets in the naïve set theory; the 
axioms take only a little more than one page of print. This is sufficient 
to build up practically all of the naive set theory and therewith all of 
modern mathematics and constitutes, to this day, one of the best 
foundations for set-theoretical mathematics. Gödel, in his great ,york 
on the independence of the axiom of choice, and on the continuum 
hypothesis, uses a system inspired by this trea tmen t. I t is note,vorth y 
that in his first paper on the axiomatization of set theory, von Keu- 
mann recognizes explicitly the two fundamentally different directions 
taken by mathematicians in order to avoid the antinomies of Burali- 
Forti, Richard and Russell. One group, containing Russell, J. König, 
Brouwer, and \Veyl, takes the more radical point of view that the 
entire logical foundations of exact sciences have to be restricted in 
order to prevent the appearance of paradoxes of the above type. 
Von X eumann says, "the general impression of their activity is almost 
crushing." He objects to Russell's building the system of mathe- 
matics on the highly problematic axiom of reducibility, and objects 
to \Veyl's and Brou\ver's rejection of what he considers as the greater 
part of ma thema tics and set theory. 
He has more sympathy with the second less radical group, naming 
in it Zermelo, Fraenkel, and Schoen flies. He considers their ,york, 
including his own, as far from complete, stating explicitly that the 
axioms appear somewhat arbitrary. He states that one cannot sho\v 
in this fashion that antinomies are really excluded but ,vhile naïve 
set theory cannot be considered too seriously, at least much of what 
it contains can be rehabilitated as a formal system, and the sense of 
"formalistic" can be defined in a clear fashion. 
Von Neumann's system gives the first foundation of set theory on 
the basis of a finite number of axioms of the same simple logical 
structure as have, e.g., the axioms of elementary geometry. The 
conciseness of the system of axioms and the formal character of the 
reasoning employed seem to realize Hilbert's goal of treating mathe- 
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matics as a finite game. Here one can divine the germ of von N eu- 
mann's future interest in computing machines and the "mechaniza- 
tion" of proofs. 
Starting with the axioms, the efficiency of the algebraic manipula- 
tion in the derivation of most of the important notions of set theory 
is astounding; the economy of the treatment seems to indicate a 
more fundamental interest in brevity than in virtuosity for its own 
sake. I t thereby helped prepare the grounds for an investigation of 
the limits of finite formalism by means of the concept of "machine" 
or "automaton."4 
I t seems curious to me that in the many mathematical conversa- 
tions on topics belonging to set theory and allied fields, von Neumann 
even seemed to think formally. Most mathematicians, when dis- 
cussing problems in these fields, seemingly have an intuitive frame- 
work based on geometrical or almost tactile pictures of abstract sets, 
transformations, etc. Yon Neumann gave the impression of operating 
sequentially by purely formal deductions. \Vhat I mean to say is 
that the basis of his intuition, which could produce new theorems 
and proofs just as well as the "naive" intuition, seemed to be of a 
type that is nluch rarer. If one has to divide mathematicians, as 
Poincaré proposed, into two types-those with visual and those with 
auditory intuition-Johnny perhaps belonged to the latter. In him, 
the "auditory sense," however, probably was very abstract. It in- 
volved, rather, a complementarity between the formal appearance of 
a collection of symbols and the game played with them on the one 
hand, and an interpretation of their meanings on the other. The fore- 
going distinction is somewhat like that between a mental picture of 
the physical chess board and a mental picture of a sequence of moves 
on it, written down in algebraic notation. 
In conversations, some quite recent, on the present status of 
foundations of mathematics, von Neumann seemed to imply that in 
his view, the story is far from having been told. Gödel's discovery 
should lead to a new approach to the understanding of the role of 
formalism in mathematics, rather than be considered as closing the 
subject. 
Paper [16] translates into strictly axiomatic treatment what was 
done informally in paper [2]. The first part of the paper deals with 
the introduction of the fundamental operations in set theory, the 
foundation of the theories of equivalence, similarity, well-ordering, 
and finally, a proof of the possibility of definition by finite or trans- 


4 This was, of course, very much in Leibniz's mind. 
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finite induction, including a treatment of ordinal numbers. \Ton 
1\eumann rightly insists at the end of his introduction to the paper 
that transfinite induction \vas not rigorously introduced before in any 
axiomatic or non-axiomatic system of set theory. 
Perhaps the most interesting of von K eumann's papers on axio- 
ma tics of set theory is [23]. I t has to do \vi th a certain necessary and 
sufficient condition \vhich a property of sets must satisfy in order to 
define a set of sets. The condition is that there must not exist a one- 
to-one correspondence bet\veen all sets and the sets \vhich have the 
property in question. This existential principle for sets had been as- 
sumed as an axiom 5 by von K eumann and some of the axioms as- 
sumed in other systems, in particular the axiom of choice, had been 
derived from it. Ko\v it is sho\vn that, vice versa, these other axioms 
imply von Neumann's axiom, \vhich thereby is proved consistent, 
provided the usual axioms are. 
Ko. [12] his great paper in the :\lathematische Zeitschrift, Zur 
Hilbertschen Beu.Jeistheorie, is devoted to the problem of the freedom 
from contradiction of mathematics. This classical study contains an 
exposition of the primitive ideas underlying mathematical formalisms 
in general. I t is stressed that the \vhole complex of problems, origi- 
nated and developed by Hilbert and also treated by Bernays and 
Ackermann, have not been satisfactorily solved. In particular, it is 
pointed out that Ackermann's proof of freedom from contradiction 
cannot be carried through for classical analysis. I t is replaced by a 
rigorous finitary proof for a certain subsystem. In fact von Neumann's 
proof shows (although this is not stated explicitly) that finitely 
iterated application of quantifiers and propositional connectives to 
any finitary (i.e., decidable) relations is consistent. This is not far 
from the limit of \vhat can be obtained on the basis of Hilbert's origi- 
nal program, i.e., \vith strictly finitary methods. But von Neumann 
at that time conjectured that all of analysis can be proved consistent 
\vith the same method. .At the present time, one cannot escape the 
impression that the ideas initiated by the \\rork of Hilbert and his 
school, developed \vith such precision, and then revolutionized by 


Ii Gödel says about this axiom: "The great interest which this axiom has lies in the 
fact that it is a maximum principle, somewhat similar to Hilbert's axiom of complete- 
ness in geometry. For, roughly speaking, it says that any set which does not, in a cer- 
tain well defined way, imply an inconsistency exists. Its being a maximum principle 
also explains the fact that this axiom implies the axiom of choice. I believe that the 
basic problems of abstract set theory, such as Cantor's continuum problem, will be 
solved satisfactorily only with the help of stronger axioms of this kind, which in a 
sense are opposite or complementary to the constructivistic interpretation of mathe- 
matics. " 
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Gödel, are not yet exhausted. It might be that \ve are in the midst 
of another great evolution: the "naive" treatment of set theory and 
the formal n1etamathematical attempts to contain the set of our 
intuitions about infinity are, I think, turning toward a future "super 
set theory." Several times in the history of mathematics, the in- 
tuitions or, one might better say, common vague feelings of leading 
mathematicians about problems of existing science, later became in- 
corporated in a formal "super system" dealing with the essence of 
problems in the original system. 
Von Neumann pursued his interest in problems of foundations of 
mathematics until the end of his life. A quarter of a century after the 
appearance of the above series of papers, one can see the imprint of 
this \vork in his discoveries in the plans for the logic of computing 
machines. 
Parallel to the work on foundations of mathematics, there come 
specific results in set theory itself and set-theoretically motivated 
theorems in real variables and in algebra. For example, von Neumann 
shows the existence of a set M of real numbers, of the po\ver of the 
continuum, such that any finite number of the elements of Mare 
algebraically independent. The proof is given effectively without the 
axiom of choice. In a paper in Fundamenta Mathematicae, [14] the 
same year, a decomposition of the interval is given into countably 
many disjoint and congruent subsets. This solved a problem of Stein- 
haus-a special ingenuity is required to have such a decomposition 
on an interval-the corresponding construction of Hausdorff for the 
circumference of a circle is much easier. (This is due to the fact that 
the circumference of a circle may be regarded as a group manifold.) 
In paper [28] on the general measure theory, in Fundamenta 
(1928), the problem of a finitely additive measure is treated for sub- 
sets of groups. The paradoxical decompositions of the sphere by 
Hausdorff and the wonderfully strange decompositions of Banach 
and Tarski are generalized from the Euclidean space .to general noo- 
Abelian groups. The affirmative results of Banach on the possibility 
of a measure for all subsets of the plane are generalized to the case 
of subsets of a commutative group. The final conclusion is that aU 
solvable groups are "measurable" (i.e. such measure can be intro- 
duced in them). 
The problems and methods of this article form one of the first in- 
stances of a trend which developed strongly since that time, that of 
generalizing the set-theoretical results from Euclidean space to more 
general topological and algebraic structures. The "congruence" of 
two sets is understood to mean equivalence under a transformation 
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belonging to a given group of transformations. The measure is a 
general additive set function. Again, the formulation of the problem 
presages the 'work of Haar and the study of Hausdorff-Banach- 
Tarski paradoxical decompositions. 6 
In the same "annus mirabilis," 1928, there appears the article on 
the theory of games. This is his first work on \yhat ,vas to become 
later an important combinatorial theory with so many applications 
and developments vigorously continuing at the present time. I t is 
hard to believe that beginning \vith 1927, simultaneously \vith the 
\york discussed above, he could have published numerous papers on 
the mathematical foundations of quantum theory, probability in 
statistical quantum theory, and some important results on repre- 
sentation of continuous groups! 
Theory of functions of real variables, measure theory , topology, 
continuous groups. Professor Halmos' article describes von Xeu- 
mann's important contributions to measure theory. \\Te shall briefly 
mention some of his results in this field vie\ved against the back- 
ground of his other ,york. 
Paper [35] solves a problem of Haar. It concerns the selection of 
representatives from classes of functions \vhich are equivalent up to a 
set of measure zero from linear manifolds over products of po\vers of 
finite systems. The problem is generalized to measures other than 
Lebesgue's and an analogous problem is solved affirmatively. 
[45] contains a proof of an important fact in measure theory: Any 
Boolean ma pping bet\veen t,vo classes of measurable sets (on t\yO 
measure spaces) which preserves their measures is generated by a 
point transformation preserving measure. This result is important in 
sho\ving the equivalence of rather general measure spaces, ,vhen they 
are separable and complete, to Euclidean spaces \vith Lebesgue meas- 
ure, and permits one to reduce the study of Boolean algebras of meas- 
urable sets to ordinary measures. 
In [51] yon Neumann proves the uniqueness of the Haar n1easure 
as constructed by A. Haar (in Ann. of :\Iath. vol. 34, pp. 147-169), if 
one requires either left or right invariance of the (Lebesgue-type) 
measure under group multiplication. The theorem on uniqueness is 
proyed for compact groups. A construction different from that of 
Haar is employed to introduce his measure. This paper precedes the 
construction of a general theory of almost periodic functions on 
separable topological groups and allo\vs a theory of their orthogonal 
represen tations. 


· Recently pushed to the most e
treme minimal form by R. 
l. Robinson. 
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In paper [54] the ordinary notion of completeness, usuaIIy defined 
only for metric spaces, is generalized for linear topological spaces. 
Interesting examples of spaces which are not metric but complete are 
produced. Such cases involve, of course, non-separable spaces. The 
paper also contains a novel construction of pseudo-metrics and convex 
spaces. 
In a joint paper with P. Jordan [59], a solution is given to a ques- 
tion raised by Fréchet of the characterization of generalized Hilbert 
space among linear metric spaces. The condition which is necessary 
and sufficient, strengthening a result of Fréchet, is: A linear metric 
space L is isometric with a Hilbert space if and only if every 2-dimen- 
sionallinear subspace is isometric with a Euclidean space. 
The results of [35] are generalized in a joint paper with 1\1. H. 
Stone [60] and deal with selection of representative elements from 
residual classes in an abstract ring modulo a given left- and right- 
ideal. The article contains a number of theorems on representations 
of Boolean rings modulo an ideal. 
In the Russian "Sbornik," [64], von Neumann deals again with the 
problem of the uniqueness of Haar's measure. The previous proof of 
uniqueness was accom plished through a constructive process differen t 
from that of Haar, which contained no arbitrary elements and led 
automatically to the uniqueness of the measure. In this paper an in- 
dependent treatment of uniqueness of the left- and right-invariant 
exterior measure is given for locally compact separable groups. (A 
different proof was obtained simultaneously by André Weil.) 
In a joint paper with Kuratowski, [69], precise and strong results 
are obtained on the projectivity of certain sets of real numbers de- 
fined by transfinite induction. The celebrated set of Lebesgue, 7 shown 
previously by Kuratowski to be of projective class 3, is shown to be 
a difference of t\VO analytic sets and therefore of the second projective 
class. A general theorem is proved on the analytic character of sets 
(in the sense of Hausdorff) obtained by certain general constructions. 
This result is likely to play an important role in the still incomplete 
theory of projective sets. 
The Memoire in Compositio Mathematica, [75], on infinite direct 
products contains an algebraic theory of operators and a measure 
theory for such systems, so important in modern abstract analysis. 
I t summarizes some of the previous work on the algebra of functional 
operators and topology of rings of operators, including the non- 
separable hyper-Hilbert spaces. Methodologically and in the actual 
constructions, this paper is both a forerunner of and a good introduc- 


7 Journal de l\1athématiques, 1905, Chapter VIII. 
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tion to much of the recent work in mathematics dealing, so to say, 
,,
ith the pyramiding of algebraical notions. Starting \vith a vector 
space, one deals first \vith their products, then \vith linear operators 
on these structures; and finally \vith classes of such operators \vhose 
algebraical properties are investigated again "on the first level." \'on 
Neumann intended to discuss the analogy of this elaborate system 
\vith the theory of hyperquantization in quantum theory, and con- 
sidered the paper in particular as a mathematical preparation for 
dealing with non-enumerable products. 
The paper [24] is, I believe, the first one in which a very significant 
contribution is made to the complex of questions originating in 
Hilbert's fifth problem: the possibility of a change of parameters in a 
continuous group so that the group operation will become analytic. 
The work deals with subgroups of the group of linear transformations 
of n-dimensional space and the result is affirmative: Every such con- 
tinuous group has a normal subgroup, locally representable analyti- 
cally and in a one-to-one ,yay by a finite number of parameters. 
This is the first of the theorems showing that the grou p property 
prevents the "pathological" possibilities common in the theory of 
functions of a real variable. The results of the paper, later generalized 
and simplified by E. Cartan for subgroups of general Lie groups, 
give detailed insight into the structure of such groups by the repre- 
sentation of elements as products of exponential operators. They 
show that every linear manifold \vhich contains with every two 
matrices U, V also their commutator UV - VU, is an infinitesimal 
group of an entire group G. This paper is historically important, 
as preceding the work of Cartan, a later paper of Ado, and of course, 
von Neumann's own paper [48] where Hilbert's fifth problem is 
solved for compact groups. 
This celebrated result is based on and stimulated by a paper of 
Haar (in the same volume of Annals of 
Iath.) \vhere an invariant 
measure function is introduced in continuous groups. Von Keumann 
shows, (using an analogue of the Peter-\Veyl integration on groups 
and employing the theorem on approximability of functions by linear 
combinations of a finite number of eigenfunctions of an integral 
operator-the method of E. Schmidt's dissertation-and \vith an in- 
genious use of Brou\ver's theorem on invariance of region in Euclidean 
n-dimensional space)-that every compact and n-dimensional topo- 
logical group is continuously isomorphic to a closed group of unitary 
matrices of a finite dimensional Euclidean space. 
The method of this article allows one to represent more general 
(not necessarily n-dimensional) groups as subgroups of infinite 
products of such n-dimensional groups. In the second part of the 



18 


S. ULA
1 


paper, an example is given of a finite dimensional non-compact group 
of transformations acting on Euclidean space in such a way that no 
change of parameters in the space ,viII make the given transforma- 
tions analytic. I t was almost twenty years before the solution of 
Hilbert's fifth problem ,vas completed, to include the "open" (i.e., 
non-compact) n-dimensional groups, by the \\Tork of l\Iontgomery 
and Gleason. Yon Neumann's achievement required an intimate 
knowledge of both the set-theoretical, real variable techniques, a feel- 
ing for the spirit of Brou,verian topology, and a real understanding 
of the technique of integral equations and the calculus of matrices. 
A combination of virtuosity in the mode of abstract algebraic 
thinking and the employment of analytical techniques can be seen 
in the joint paper [SO] with Jordan and Wigner on an algebraic 
generalization of the quantum mechanical formalism. This is con- 
ceived as a possible starting point for future generalizations of the 
quantum mechanical theories and deals with commutative but not 
associative hypercomplex algebras. The essential result is that all 
such formally real finite and commutative r-number systems 
are merely matrix algebras, with one exception. This exception, how- 
ever, seems too narrow for the generalizations needed in quantum the- 
ones. 
An unpublished result, announced in the Bulletin of the American 
1\lathematical Society [14, Appendix 2] contains the theorem on the 
simplicity (of the component of unity) of the group of all homeo- 
morphisms of the surface of the 3-dimensional sphere. The actual 
theorem is that, given two arbitrary homeomorphisms A, B (neither 
equal to identity)-there exists a fixed number (23 is sufficient!) of 
conjugates of the first one ,vhose product is equal to B. 
Hilbert space, operator, theory, rings of operators. A detailed ac- 
count of von Neunlann's fundamental and comprehensive treatment 
of these topics is presented in the articles in this volume by Professor 
1\1 urray and Professor Kadison. His first interest in this subject 
also stemmed from work on rigorous formulations of quantum theory. 
In 1954, in a questionnaire \vhich von Neumann answered for the 
National Academy of Sciences, he named this work as one of his 
three contributions to mathematics that he considered most im- 
portant. In sheer bulk alone, papers on these subjects comprise 
roughly one-third of his printed work. These contain a very detailed 
analysis of properties of linear operators and an algebraical study 
of classes (rings) of operators in infinite-dimensional spaces. The 
result fulfills his avowed purpose stated in the book, ]fathematische 
Grundlagen der Quantenmechanik [47a], of demonstrating that the 
ideas originally introduced by Hilbert are capable of constituting 
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an adequate basis for the physical considerations of quantum theory, 
and that no need exists for the introduction of new mathematical 
schemes for these physical theories. Von Neumann's unbelievably 
detailed and meticulous work of classification of the properties of 
linearity for unitary spaces resolves many problems for unbounded 
operators. It gives a complete theory of hypermaximal transforma- 
tions and brings Hilbert space almost as completely within the 
grasp of the mathematician as is the case ,,'ith the finite dimensional 
Euclidean space. 
His interest in this subject was continuous throughout his scien- 
tific life. Even up to the end, in the midst of work on other subjects, 
he obtained and published results on the properties of operators and 
spectral theory. Paper [106] was published in 1950, and written in 
honor of the 75th birthday of Erhard Schmidt. (I t ,vas Schmidt who 
first introduced him to the fascinations of this subject.) IX 0 one has 
done more than von Neumann, at least in the unitary case and for 
linear transformations, to,vards the resolution of the mysteries of 
non-con1pactness. Future work in this direction will be based on his 
results for a long time to come. This work is no\v being vigorously 
continued by, among others, his collaborators and former students- 
l\lurray in particular-and one is entitled to expect from them further 
valuable insight into the properties of linear operators. 
Theory of lattices, continuous geometry. Birkhoff's article, von 
Neumann and lattice theory, presents the \\Tork on these subjects. Here 
again, von Neumann's interest was stimulated by the possibility of 
applying these new combinatorial and algebraic schemes to quantum 
theory. Lattice theory, around 1935, was being developed and gen- 
eralized by Garrett Birkhoff from the original formulations of 
Dedekind. At about the same time, an algebraic and set-theoretical 
study of Boolean algebras was systematically undertaken by 1\1. H. 
Stone. I remember that in the summer of 1935, Birkhoff, Stone, and 
von Neumann, on their ,vay from a mathematical meeting in 1'10s- 
co\v, stopped in \\' arsa\v and presented short talks at a meeting of the 
\Varsa\v l\lathematical Society on the ne\v developments in these 
fields \vith novel formulations of the logic of quantum theory. The 
ensuing discussions led one to expect far-reaching applications of the 
general Boolean Algebra and lattice theory formulations of the 
language of quantum theory. \'011 r\ eumann returned to these at- 
tempts several times later in his \vork, but most of his thoughts in 
this direction are in un pu blished notes. 8 


8 Professor Givens is preparing an edition of the lecture notes to be published 
shortly by the Princeton Press. 
\nother paper on continuous geometry \\ritten in 1935 
is being published in the Annals of 
Iathematics. 



20 


S. ULAl\I 


His \\Tork on continuous geometries and geometries \\Tithout points 
,vas motivated by the belief that the primitive notions of quantum 
theory deal ,vith such entities; obviously, the "universe of discourse" 
consists of certain classes of identified points or linear nlanifolds in 
Hilbert space. (This is noted explicitly by Dirac in his book.) 
Some of this work ,vas considered for presentation in colloquium 
lectures; an account of it is contained in the Princeton Institute Lec- 
tures; some remains in manuscript form. In conversations with him 
touching upon these problems, my impression was that, beginning 
about 1938, von Neumann felt that the new facts and problems of 
nuclear physics gave rise to problems of an entirely different type 
and made it less important to insist on a mathematically flawless 
formulation of a quantum theory of atomic phenomena alone. After 
the end of the war, he would express sentiments, somewhat similar 
to remarks reportedly made by Einstein, that the bewildering wealth 
of nuclear and elementary particle physics make premature any at- 
tempt to formulate a general quantum theory of fields, at least for 
the time being. 
Theoretical physics. Professor Van Hove describes von Neumann's 
work in Von Neumann's contributions to quantum theory. 
In the questionnaire for the National Academy of Science men- 
tioned earlier, von Neumann selected as his most important scien- 
tific contributions work on mathematical foundations of Quantum 
Theory and the Ergodic Theorem (in addition to the Theory of 
Operators discussed above). This choice, or rather restriction, might 
appear curious to most mathematicians, but is psychologically in- 
teresting. It seems to indicate that perhaps his main desire and one 
of his strongest motivations ,vas to help re-establish the role of 
mathematics on a conceptual level in theoretical physics. The drifting 
apart of abstract mathematical research and of the main stream of 
ideas in theoretical physics since the end of the First \V orld \Var is 
undeniable. Von Neumann often expressed concern that mathematics 
might not keep abreast of the exponential increase of problems and 
ideas in physical sciences. I remember a conversation in which I ad- 
vanced the fear that a sort of lVlalthusian divergence may take place: 
the physical sciences and technology increase in a geometrical ratio 
and mathematics in an arithmetical progression. He said that this 
indeed might be the case. Later in the discussion, we both managed 
to cling, however, to the hope that the n1athematical method would 
remain for a long time in conceptual control of the exact sciences! 
Article [7] is published jointly with Hilbert and Nordheim. Ac- 
cording to the preface, it is based on a lecture given by Hilbert in the 
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\vinter of 1926 on the ne\v developments in quantum theory, and pre- 
pared with the help of Kordheim. According to the introduction, 
important parts of the mathematical formulation and discussion are 
due to von 
eumann. 
The stated aim of the paper is to introduce, instead of strictly 
functional relationships of classical mechanics, probability relation- 
ships. I t also formulates the ideas of Jordan and Dirac in a con- 
siderably simpler and more comprehensible manner. Even now, 30 
years later, it is difficult to overestimate the historical importance and 
influence of this paper and the subsequent work of von N" eumann in 
this direction. The great program of Hilbert in axiomatization gains 
here another vital domain of application, an isomorphism between a 
physical theory and the corresponding mathematical system. An ex- 
plicit statement in the introduction to the paper is that it is difficult 
to understand the theory if its formalism and its physical interpreta- 
tion are not separated concisely and completely. Such separation is 
the aim of the paper, even though it is admitted that a complete 
axiomatization was at the time impossible. l\lay we add here paren- 
thetically that such complete axiomatization of a relativistically in- 
variant quantum theory, embracing its application to nuclear phe- 
nomena is still to be achieved. 9 The paper contains an outline of the 
calculus of operators \vhich correspond to physical observables, dis- 
cusses the properties of Hermitean operators, and altogether forms a 
prelude to the J.fathematische Begrundung der Quantenmeclzanik. 
Von Neumann's precise and definitive ideas on the role of statisti- 
cal mechanics in quantum theory and the problem of measurement 
are introduced in [10]. 
His \vell-kno\vn book, [47a], gives both the axiomatic treatment, 
the theory of measurement, and statistics in detailed discussions. 
At least t\VO mathematical contributions are of importance in the 
history of quantum mechanics: The mathematical treatment by 
Dirac did not ahvays satisfy the requirements of mathematical rigor. 
For example, it operated \vith the assumption that every self-adjoint 
operator can be brought into diagonal form, \\Thich forced one to 
introduce for those operators \vhere this cannot be done, the famous 
"improper" functions of Dirac. A priori it might seem, as von 
Neumann states, that just as 1\e\vtonian mechanics required (at that 


II For an excellent succinct summary of the present state ofaxiomatizations of 
non-relativistic quantum theory in the domain of atomic phenomena, see the article 
by George l\lackey, Quantum mechanics and Hilbert space, Amer. 1\-lath. :\Ionthly, 
October, 1957, still based essentially on von Neumann's book, Mathematische Grund- 
lagen der Quantenmechanik. 
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time) the contradictory infinitesinlal calculus, so quantum theory 
seemed to need a ne\v form of analysis of infinitely nlany variables. 
Von Neumann's achievement \vas to sho\v that this \vas not the case, 
namely, that the transformation theory could be put on a clear 
mathematical basis not by making precise the methods of Dirac but 
by developing Hilbert's spectral theory of operators. In particular, 
this was accomplished by his study of non-bounded operators going 
beyond the classical theory of Hilbert, F. Riesz, E. Schmidt, and 
others. 
The second contribution forms the substance of Chapters 5 and 6 
of his book. I t has to do \vith the problems of measure and reversibiI- 
ity in quantum theory. Almost from the beginning, \vhen the ideas of 
Heisenberg, Schrödinger, Dirac, and Born were enjoying their first 
sensational success, questions were raised on the role of indeter- 
minism in the theory and proposals made to explain it by the assump- 
tion of possible "hidden" parameters \vhich, when discovered in the 
future, \vould allow a return to a more deterministic description. \Ton 
Neumann shows that the statistical character of statements of the 
theory is not due to the fact that the state of the observer who per- 
forms the measuremen t is unknown. The system corn prising both the 
observed and observer leads to the uncertainty relations even if one 
admits an exact state of the observer. This is shown to be the con- 
sequence of the previous assumptions of quantum theory involving 
the general properties of association of physical quantities \vith opera- 
tors in Hilbert space. lO 
Apart from the great didactic value of this work which presented 
the ideas of the new quantum theory in a form congenial and tech- 
nically interesting to mathematicians, it is a contribution of ab- 
solutely first importance, considered as an attempt to make a rational 
presentation of a physical theory which, as originally conceived by 
the physicists, was based on non-universally communicable intui- 
tions. V.,Thile it cannot be asserted that it introduced ideas of novel 
physical import-and the quantum theory as conceived during these 
years by Schrödinger, Heisenberg, Dirac, and others still forms only 
an incomplete theoretical skeleton for the more baffling physical 
phenomena discovered since-von Neumann's treatment allows at 


10 It is impossible to summarize here the mathematical argument involved. The 
great majority of physicists still agree with von Neumann's proposition. This is not 
to say that a theory different from the present mathematical formulations of quantum 
mechanics might not allow such a role for hidden parameters. For a recent discussion, 
see Volume 9 of the Colston Papers, being the Proceedings of the Ninth SymposiUln 
of the Colston Research Society held in the University of Bristol, April I-April 4, 
1957, discussions of Bohm, Rosenfeld, et al. 
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least one logically and mathematically clear basis for a rigorous treat- 
men t. 


Analysis, numerical work, work in hydrodynamics. An early paper 
is [33]. In it, a fundamental lemma in the calculus of variations due 
to Radó is proved by means of a simple geometrical construction 
(the lemma asserts that a function z = f(x, y) satisfies a Lipschitz 
condition \vith a constant l:1 if no plane \vhose maximal inclination is 
greater than l:1 meets the boundary of the surface defined by the 
given function in three or more points). The paper is also interesting 
in that the method of proof involves direct geometric visualizations 
some\vhat rare in von Neumann's published \vork. 
The paper [41] contains one of the impressive achievements of 
mathematical analysis in the last quarter century. I t is the first pre- 
cise mathematical result in a \vhole field of investigation: a rigorous 
treatment of the ergodic hypothesis in statistical mechanics. It was 
stimulated by the discovery by Koopman of the possibility of reduc- 
ing the study of Hamiltonian dynamical systems to that of operators 
in Hilbert space. Using Koopman's representation, von Keumann 
proved \vhat is no\v known as the \veak ergodic theorem, or the con- 
vergence in measure of the means of functions of the i tera ted, meas- 
ure-preserving transformation on a measure space. I t is this theorem, 
strengthened shortly afterwards by G. D. Birkhoff, in the form of 
convergence almost everywhere, which provided the first rigorous 
mathematical basis for the foundations of classical statistical me- 
chanics. The subsequent developments in this field and the numerous 
generalizations of these results are \vell-known and ,vill not be men- 
tioned here in detail. Again, this success was due to the combination 
of von Neumann's mastery of the techniques of the set-theoretically 
inspired methods of analysis and those originating in his own \vork on 
operators on Hilbert space. Still another domain of mathematical 
physics became accessible to precise and general considerations of 
modern analysis. In this instance again, a great initial advance ,vas 
scored, but, of course, here the story is really quite unfinished; a 
mathematical treatment of the foundations of statistical mechanics, 
in the case of classical dynamics, is far from complete! I t is very well 
to have the ergodic theorems and the kno\vledge of the existence of 
metrically transitive transformations; these facts, ho,vever, form 
only a basis of the subject. \Ton Neumann often expressed in conversa- 
tions a feeling that future progress \vill depend on theorems \vhich 
would allo\v a mathematically satisfactory treatment of the sub- 
sequent parts of the subject. A complete mathematical theory of the 
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Boltzmann equation and precise theorems on the rates at \vhich sys- 
tems tend towards equilibrium are needed. 
Important \vork is contained in the article [56], a joint work with 
S. Bochner. The use of operator-theoretical methods allows a rather 
profound discussion of the properties of partial differential equations 
of the type Acþ=ðcþ/ðt, cþ=cþ(t; x, y, z), with A of the form 


( ð2 ð 2 ð 2 ) 
A=a -+-+- 
ðx 2 ðy2 ðz 2 


as in problems of heat conduction, or A = (27rijh)II, where H is the 
energy operator in Schrödinger's quantum mechanical equation for 
non-stationary states. 
An example of the combination of analytical and geometrical 
techniques is the joint \vork with Schoenberg [80]. If S is a metric 
space, d(j, g) being the distance bet\veen any two elements of it, \ve 
call a function, ft, whose values lie in S and which is continuous, a 
screw function if deft, fs) = F(t-s). The fundamental theorem de- 
termines the class of all such functions on a Hilbert space and de- 
termines their form. (Any such function F(t) is given by 


f CIO sin 2 tu 
F2(t) = d'Y(u) 
o u 2 


where1'(u) is non-decreasing foru > Oand such thatJ
u-2d'Y(u) exists.) 
The paper [86], perhaps less well-known than it deserves to be, 
shows an increasing interest in approximation problems and in numer- 
ical \vork. It seems to me of very considerable didactical value. I t deals 
with properties of finite NXN matrices for large N. The behavior 
of the space of all linear operations on the N-dimensional complex 
Euclidean space is investigated. This is done in detail directly, and 
it is stated explicitly in the preface that such an asymptotic approach 
has been unjustifiably neglected compared to the usual approach 
which is the study of the limiting case, i.e., the actually infinitely 
dimensional unitary space, that is to say, Hilbert space. (I t is curious 
to contrast this statement with the almost opposite point of view 
expressed in the introduction to his book, Mathematische Crundlagen 
der Quantenmechanik.) 
In general terms, the paper deals with the question of which Nth 
order matrices behave or behave approximately as if they were mth 
order matrices. (m being small compared to N and a divisor of it.) 
The notion of approximate behavior is made precise in a given metric 
or pseudo metric in the space of matrices. I should like to add that 
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this paper has a praiseworthy elemen tary character of exposition not 
ahvays found in his \vork on Hilbert space. 
\Vork belonging to this same order of ideas is continued in his 
joint paper [91] ,,'ith Bargmann and l\Iontgomery. It contains an 
account of various methods of solving a system of linear equations 
and is oriented towards the possibilities, already beginning to appear 
at that time, of computations involving the use of electronic ma- 
chines. 
In problems of applied analysis, the war years brought a need for 
quick estimates and approximate results in problems \vhich often do 
not present a very "clean" appearance, that is to say, are mathe- 
matically very inhomogeneous, the physical phenomena to be cal- 
culated involving, in addition to the main process, a number of ex- 
ternal perturbations whose effect cannot be neglected or even sepa- 
rated in additional variables. This situation comes up often in ques- 
tions of present day technology and forces one, at least initially, to 
resort to numerical methods, not because one requires the results 
\'lith high accuracy but simply to achieve qualitative orientation! 
This fact, perhaps some\\yhat deplorable for a mathematical purist, 
,vas realized by von Neumann \vhose interest in numerical analysis 
increased greatly at that time. 
A joint ,york ,,'ith H. H. Goldstine, [94], presents a study of the 
problem of the numerical inversion of matrices of high order. Among 
other things, it attempts to give rigorous error estimates. Interesting 
results are obtained on the precision achievable in inverting matrices 
of order 
150. Estimates are obtained "in the general case." ("Gen- 
eral" means that under plausible assumed statistics, these estimates 
hold ,vith the exception of a set of 10\\7 probability.) 
In a subsequent paper on this subject, [109], the problem is re- 
considered in an effort to obtain optimum numerical estimates. Given 
a matrix A =(aij)(i,j=1, 2, . . . n) \vhose elements are independent 
random variables, each normally distributed, the probability that 
the upper bound of this matrix exceeds 2.72un 1 / 2 ,vhere u is the dis- 
persion of each variable, is less than .027 X2- n n- I / 2 . 
The developmen t of the fast electronic com pu ting machines \vas 
prompted primarily by the need of a quick orientation and ans\ver to 
problems in mathematical physics and engineering. There is, as a 
byproduct, an opportunity for some lighter ,,'ork! Thus, for example, 
one can now try to satisfy, to a modest extent, some of the curiosity 
\vhich is felt about certain interesting sequences of integers, e.g., to 
mention the simplest ones, the frequency of the sequence of digits in 
the developmen t of e and 7r, carried to many thousands of places. 
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One such con1putation, performed on the machine at the Institute for 
Advanced Study, gives the first 2,000 partial quotients of the cube 
root of 2 in its development as a continued fraction. Johnny was in- 
terested in such experimental work no matter how simple-minded 
the problem; in one discussion in Los Alamos on such questions, he 
asked to be given "interesting" numbers for computation of their 
continued fraction development. I named the quartic irrationality y 
given by the equations y=l/(x+y) \vhere x=l/(l+x) as one in 
whose development there might appear some curious regularities. 
Computations of many other numbers were planned, but it is not 
known to me whether this little project was ever pursued. 
Game theory. This subject forms anew, rapidly developing 
chapter in present-day mathematical research; it is essentially a 
creation of von Neumann's. His fundamental work in this field will 
be described elsewhere in this volume by A. \V. Tucker and H. W. 
Kuhn and I shall content myself with remarking that it presents 
some of his most fecund and influential work. It was Borel, in 
a note in the Comptes-Rendus in 1921, who first formulated a mathe- 
matical schen1e describing strategies in a game bet\veen two players. 
The subject can, however, be dated as really originating in the paper 
of von Neumann, [17]. I t is there that the fundamental "minimax" 
theorem is proved and the general scheme of a game between n 
players (n > 2) is formulated. Such schemata, quite apart from their 
interest and applications to actual games in economics, etc. in- 
troduced a wealth of novel combinatorial problems of purely mathe- 
matical interest. The theorem that Min Max = l\1ax lVIin and the 
corollaries on the existence of saddle points of functions of many 
variables is contained in his 1937 paper [72]. They are shown to be a 
consequence of a generalization of Brouwer's fixed-point theorem and 
of the following geometrical fact. Let S, T be two non-empty, convex, 
closed, and bounded sets contained in the Euclidean spaces Rn and 
Rm respectively. Let S X T be the direct product of these sets and V, 
W two closed subsets of it. Assume that for every element x of S 
the set Q(x) of all y such that (x, y) belongs to V is a closed convex 
and non-empty set. Analogously, for every y in T the set P(y) of all 
x such that (x, y) belongs to lV also has this property. Then the sets 
V and lV have at least one point in common. This theorem, further 
discussed by Kakutani, Nash, Brown and others, plays a central 
role in the proofs of existence of "good strategies." 
Game theory, including now a study of infinite games (first formu- 
lated by l\lazur in Poland around 1930) is in vigorous mathematical 
development. I t suffices to refer to the work contained in the three 
volumes, Contributions to Game Theory [102; 113; 114], to point 
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ou t the \veaIth of ideas, the variety of ingenious formulations in 
purely mathematical context, and the increasing number of im- 
portant applications; it abounds in simply stated problems still un- 
solved. 
Economics. The now classical treatise by Oskar !\.-Iorgenstern and 
John von ?\eumann, Theory of games and economic behavior [90] 
contains an exposition of Game Theory in its purely mathematical 
form \vith a very detailed account of applications to actual games; 
and together \vith a discussion of some fundamental questions of 
economic theory introduces a different treatment of problems of 
economic behavior and certain aspects of sociology. The economist 
Oskar l\lorgenstern, a friend of von Keumann's in Princeton for 
many years, interested him in aspects of economic situations, 
specifically in problems of exchange of goods bet\veen two or more 
persons, in problems of monopoly, oligopoly and free competition. 
It \\yas in a discussion of attempts to schematize mathematically 
such processes that the present shape of this theory began to take 
form. 
The present numerous applications to "operational research,>> prob- 
lems of communications and the statistical estimation theory of A. 
\'Tald either stem from or are dra\ving upon the ideas proposed and 
worked out in this monograph. \Ve cannot outline in this article 
even the scope of these investigations. The interested reader may 
find an account of it in, e.g., L. Hurwicz's The theory of economic 
behavior ll and J. f\Iarshak's Neumann's and Alorgenstern' s new ap- 
proach to static economics. 12 
Dynamics, mechanics of continua, meteorological calculations. 
In two papers \vritten jointly with S. Chandrasekhar [84 and 88] the 
following problem is considered. A random distribution of mass 
centers is assumed; these might be, for example, stars in a cluster or a 
cluster of nebulae. These masses are mutually attracting and in mo- 
tion. The problem is to develop the statistics of the fluctuating 
gravitational field and the study of the motions of individual masses 
subject to the changing influence of the varying local distributions. 
In the first paper, the problem of the rate of the fluctuations in the 
distribution function for the force is solved through ingenious calcula- 
tions, and a general formula is obtained for the probability distribu- 
tions TV(F, f) of a gravitational field strength F and an associated 
rate of change f \\yhich is the derivative of F \vith respect to time. 
Among the results obtained is the theorem that for \veak fields the 


11 American Economic Re,"ie\\ \"01. 35 (1915) pp. 909-925. 
12 Journal of Political Economy vol. 54 (1946) pp. 97-115. 
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probability of a change occurring in the field acting at a given instant 
of time is independent of the direction and magnitude of the initial 
field, while for strong fields, the probability of a change occurring in 
the direction of the initial field is twice as great as in a direction at 
righ t angles to it. 
The second paper is devoted to a statistical analysis of the speed of 
fluctuations in the force per unit mass acting on a star which moves 
,vith a velocity V with respect to the centroid of the nearby stars. 
This problem is solved on the assumption of a uniform Poisson dis- 
tribution of the stars and a spherical distribution of the local veloc- 
ities. I t is solved for a general distribution of different masses. An 
expression is derived for the correlations in the force acting at two 
very close points. The method gives the asymptotic behavior of the 
space correlations. Yon Neumann was long interested in the phe- 
nomenon of turbulence. The writer remembers discussions in 1937 on 
the possibility of a statistical treatment of the N avier-Stokes equa- 
tions by an analysis of hydrodynamical problems through replace- 
ment of the partial differential equations by a system of infinitely 
many total differential equations satisfied by the Fourier coefficients 
in the development of the Lagrangian functions in a Fourier series. 
A mimeographed report written by von Neumann for the Office of 
Naval Research in 1949, Recent theories of turbulence, constitutes a 
penetrating and lucid presentation of the ideas of Onsager and 
Kolmogoroff, and of other work up to that time. 
With the beginning of the second World \Var, von Neumann under- 
took a study of problems presented by the motions of compressible 
gases and especially the perplexing phenomena of formation of dis- 
con tinui ties, e.g., shocks. 
The greater part of his voluminous study in this field was prompted 
by problems arising in defense work. They were published in the 
form of reports. A selection is included in the bibliography. 
It is impossible to summarize here this varied work; most of it is 
characterized by his incisive analytical technique and the accus- 
tomed clarity of logic. In the theory of interaction of colliding shocks, 
his contributions are especially noteworthy. One result is the first 
rigorous justification of the Chapman-Jouguet hypothesis concerning 
the process of detonation, that is, a combustion process initiated by a 
shock. 
The first systematic development of the theory of reflection of 
shock waves was initiated by von Neumann (Progress report on the 
theory of shock wave, NDRC, Div. 8, OSRD, No. 1140, 1943 and 
Oblique reflection of shocks, Navy Department, Explosive Research 
Report no. 12, 1943). 
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As noted before, the problem of follo\ving, even only qualitatively, 
the motions of compressible media in t\VO or three dimensions sur- 
passes the present po\vers of explicit analysis. \Vhat is worse, the 
mathen1atical foundations of a theory \vhich \,"ould describe the 
physical phenomena are, perhaps so far, quite inadequate. Von 
:Keumann's feelings in this matter are ,veIl expressed in comments 
contained in [108]: 
"The question as to whether a solution which one has found by mathematical reason 
really occurs in nature and whether the existence of several solutions with certain good or 
bad features can be excluded beforehand, is a quite difficult and ambiguous one. This 
subject has been considered in the classical literature as well as in the more recent literature, 
on widely t1arying levels of rigor and of its opposite. In summa, it is quite difficult ever 
to be sure of anything in this domain. Jfathematically, one is in a continuous state of 
ttncertainty, because the usual theorems of existence and uniqueness of a solution, that 
one would like to have, have never been demonstrated and are probably not true in their 
ob'lIious forms." 


and later, 
"Thus there exists a wide variety of mathematical possibilities in fluid mechanics, 
with respect to permitting discontinuil1"es, demanding a reasonable thermodynamic be- 
havior etc., etc. There probably exists a set of conditions under which one and only one 
solution exists in every reasonably stated problem. However, we have only surmises as to 
what it is and we have to be guided almost entirely by phys'ical intuit-ion in searching for 
it. It is therefore impossible to be very specific about any point. And it is difficult to say 
about any solution which has been derived, with an)' degree of assurance, that it is the one 
which must exist in nature." 


One has to resort to numerical work in special cases if only to get a 
heuristic insight into these difficult questions. In a whole series of 
reports, von K eumann discussed the best numerical procedures, dif- 
ferencing schemes, questions of numerical stability of computational 
schemes for such calculations. One should mention in particular the 
paper [100] \\yith Richtmyer, ,vhere, in order not to introduce ex- 
plicitly the shock conditions and discontinuities, a purely mathe- 
matical, fictitious viscosity is introduced, allowing one to proceed 
to calculate the motion of shocks \vithout postulating them explicitly 
but folIo\ving step by step the ordinary hydrodynamic equations. 
The formidable mathematical problems presented by the hydro- 
dynamical equations of the motions of the earth's atmosphere fasci- 
nated von Neumann for a considerable time. \Yith the advent of 
computing machines, a detailed numerical study at least of simplified 
versions of the problems became possible, and a large program of 
such 'york was started by him. At the Institute in Princeton, a 
meteorological research group was established ;13 the plan ,vas to 
13 J. Charney was working closely with him on problems of meteorology, e.g., 
paper [104]. 
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attack the problem of numerical \veather solution by a step-by-step 
investigation of models \vhich were to approximate more and more 
closely the real properties of the atmosphere. A numerical investiga- 
tion of truly 3-dimensional motions is at present impractical even 
on the most advanced electronic computing machines. (This may not 
be the case, say five years from now.) 
The first highly schematized computations \vhich von Neumann 
initiated dealt with a 2-dimensional model and for the most part ill 
the so-called geostrophic approximation. Later, what might be called 
"2 + 1/2" dimensional hydrodynamical computations were performed 
by assuming two or three 2-dimensional models corresponding to 
different altitudes or pressure levels interacting with each other. This 
problem was dear to his mind, both because of its intrinsic mathe- 
matical interest, and because of the enormous technological conse- 
quences which a successful solution could have. He believed that our 
knowledge of dynamics of controlling processes in the atmosphere, 
together \vith the development of computing machines, was ap- 
proaching a level that would permit weather prediction. Beyond that, 
he believed that one could understand, calculate, and perhaps put 
into effect processes ultimately permitting control and change of the 
climate. 
In the paper [120] he speculated on the approach of the time when 
one could produce, with the now available vast nuclear sources of 
energy, changes in the general circulation of the atn10sphere of the 
same order of magnitude as "the great globe itself." In such problems 
where the physics of the phenomena are already understood, it might 
be that a future Mathematical Analysis will enable the human race 
to extend vastly its control over nature. 


Theory and practice of computing on electronic machines, Monte 
Carlo method. Von Neumann's interest in numerical \vork had differ- 
ent sources. One stemmed from his original \vork on the role of 
formaJism in mathematical logic and set-theory, and his youthful 
work \vas concerned extensively with Hilbert's prograITI of consider- 
ing mathematics as a finite game. Another equally strong motivation 
came from his work in problems of mathematical physics including 
the purely theoretical work on ergodic theory in classical physics and 
his contributions to quantum theory. A growing exposure to the more 
practical problems encountered in hydrodynamics and in the mclni- 
fold problems of mechanics of continua arising in the technology of 
nuclear energy led directly to problems of computation. 
We have already briefly discussed his interest in the problems of 
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turbulence, general dynamics of continua, and meteorological calcula- 
tions. 
I remember quite well how, very early in the Los Alamos Project, 
it became obvious that analytical \vork alone \vas often not sufficient 
to provide even qualitative ans\vers. The numerical \york by hand 
and even the use of desk computing machines \yould require a pro- 
hibitively long time for these problems. This situation seemed to 
provide the final spur for von l\ eumann to engage himself energeti- 
cally in the work on methods of computation utilizing the electronic 
machines. 
For several years von K eumann had felt that in n1any problems of 
hydrodynamics-in propagation and the behavior of shocks, and 
generally in cases ,vhere the non-linear partial differential equations 
describing the phenomena had to be applied in instances involving 
large displacements (that is to say, in cases \vhere linearization \vould 
not adequately approximate the true description) numerical \vork 
was necessary to provide heuristic material for a future theory. 
This final necessity compelled him to examine, from its foundations, 
the problem of computing on electronic machines and, during 1944 
and 1945, he formulated the no\\y fund amen tal methods of translating 
a set of mathematical procedures into a language of instructions for a 
computing machine. The electronic n1achines of that time (e.g., the 
Eniac) lacked the flexibility and generality ,vhich they no\y possess 
in the handling of mathematical problems. Speaking broadly, each 
problem required a special and different system of \\.iring, in order 
to enable the machine to perform the prescribed operations in a given 
sequence. Yon Neumann's great contribution ,vas the idea of a fixed 
and rather universal set of connections or circuits in the machine, a 
"flow diagram," and a "code" so as to enable a fixed set of connec- 
tions in the machine to have the means of solving a very great variety 
of problems. \Vhile, a priori at least, the possibility of such an ar- 
rangement might be obvious to mathen1aticallogicians, the execution 
and practice of such a universal method ,vas far from obvious \vith 
the then existing electronic technology. 
I t is easy to underestimate, even nov{, ten years after the inception 
of such methods, the great possibilities opened through such theoreti- 
cal experimentation in problems of mathematical physics. The field 
is still ne\v and it seems risky to make prophesies, but the already 
accumulated mass of theoretical experitnents in hydrodynamics, 
magneto-hydrodynamics, and quantum-theoretical calculations, etc., 
allo\v one to hope that good syntheses may arise from these computa- 
tions. 
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The engineering of the computing Inachines owes a great deal to 
von N" eumann. The logical schemata of the machines, the planning 
of the relative roles of their n1emory, their speed, the selection of 
fundamental "orders" and their circuits in the present machines bear 
heavily the imprint of his ideas. Von Neumann himself supervised 
the construction of a machine at the Institute for Advanced Study 
in Princeton, so as to have an acquaintance with the engineering 
problen1s involved and at the same time to have at hand this tool for 
novel experimentation. Even before the machine was finished, which 
took longer than anticipated, he ,vas involved in setting up and 
executing enormous computations arising in certain problems at the 
Los Alamos Laboratory. One of these, the problem of following the 
course of a thermonuclear reaction, involved more than a billion of 
elementary arithmetical operations and elementary logical orders. 
The problem was to find a "yes" or "no" answer to the question of 
propagation of a reaction. One was not concerned with providing the 
final data with great accuracy but, in order to obtain an answer to 
the original question, all the intermediate and detailed computations 
seemed necessary. I t is true that guessing the behavior of certain 
elements of the problem, together with hand calculations, could in- 
deed throw considerable light on the final answer. In order to increase 
the degree of confidence in estimates thus obtained by intuition, an 
enormous amount of computational work had to be undertaken. This 
seems to be rather common in some new problems of mathematical 
physics and of modern technology. Astronomical accuracy is not re- 
quired in the description of the phenomena; in some cases, one would 
be satisfied with predicting the behavior "up to 10 percent" and yet 
during the course of the calculations, the individual steps have to be 
kept as accurate as possible. The enormous number of elementary 
steps then poses the problem of estimating the reliability of final re- 
sults and problen1s on the intrinsic stability of mathematical methods 
and their computational execution. 
In receiving the Fermi prize of the Atomic Energy Commission, 
von Neumann was cited especially for his contribution to the de- 
velopmen t of com pu ting on the electronic machines, so useful in 
many aspects of nuclear science and technology. 
The electronic computing machines with their speed of computa- 
tion surpassing that of the hand calculations by a factor of many 
thousands invite the invention of entirely ne\v methods not only in 
numerical analysis in the classical sense, but in the very foundations 
of procedures of mathematical analysis itself. Nobody was more 
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a\\Tare of these implications than von K eumann. A small example of 
\vhat \ve mean here can be illustrated by the so-called ::\Ionte Carlo 
:\Iethod. The methods of numerical analysis as developed in the past 
for hand \vork, or even for the relay machines, are not necessarily 
optimal for computations on the electronic machines. So, for example, 
it is obvious that instead of employing tables of elementary functions, 
it is more economical to compute the desired values directly. Xext, 
it is clear that the procedures of integration of equations by reduction 
to quadratures, etc., can no\v be circumvented by schemes so com- 
plicated arithmetically that they could not even be considered for 
hand "Tork, but \\Thich are very feasible on the new machines. Literally 
dozens of computational tricks, "subroutines," e.g., for calculating 
elementary algebraical or transcendental functions, for solving of 
auxiliary equations, etc. "'ere produced by von Keumann during the 
years follo\ving the \Vorld \Var. Some of this \vork, by the \vay, is 
not as yet generally available to the mathematical public, but is 
more \videly kno\vn among the no\v numerous technological and 
scientific groups utilizing the computing machines in industrial or 
government projects. This "Tork includes methods for finding eigen- 
values and inversion of matrices, methods for economical search for 
extrema of functions of several variables, production of random 
digits, etc. 
Iuch of this exhibits the typical combinatorial dexterity, 
in some cases, of virtuoso quality, of his early \\'ork in mathematical 
logic and algebraical studies in operator theory. 
The simplicity of mathematical formulation of the principles of 
mathematical physics hoped for in the nineteenth century seems to be 
conspicuously absent in modern theories. A perplexing variety and 
"Tealth of structure found in ,vhat one considered as elementary 
particles, seem to postpone the hopes for an early mathematical syn- 
thesis. In applied physics and in technology one is forced to deal \vith 
situations ,vhich, mathematically, present mixtures of different sys- 
tems: For example, in addition to a system of particles "Those be- 
havior is governed by equations of mechanics, there are interacting 
electrical fields, described by partial differential equations; or, in the 
study of behavior of neutron-producing assemblies, one has, in addi- 
tion to a system of neutrons, the hydrodynamical and the thermo- 
dynamical properties of the "Thole system interacting \vith the dis- 
crete assembly of these particles. 
From the point of vie\v of combinatorics alone, not to mention the 
difficulties of analysis in the handling of several partial differential 
and integral equations, it is clear that at the present time, there is 
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very little hope of finding solutions in a closed form. In order to find, 
even only qualitatively, the properties of such systems, one is forced to 
look for pragmatic methods. 
\Ve decided to look for ways to find, as it \vere, homomorphic 
images of the given physical problem in a mathematical schema which 
could be represented by a system of fictitious "particles" treated by 
an electronic computer. I t is especially in problems involving func- 
tions of a considerable number of independent variables that such 
procedures would be applied. To give a very simple concrete example 
of such a l\lonte Carlo approach, let us consider the question of 
evaluating the volume of a subregion of a given n-dimensional "cube" 
described by a set of inequalities. Instead of the usual method of ap- 
proximating the volunle required by a systematic subdivision of the 
space into its lattice points one could s
lect, at rand01n, "rith uniform 
probability, a number of points in space and determine (on the 
machine) ho\v many of these points belong to the given region. This 
proportion \vill give us, according to elementary facts of probability 
theory, an approximate value of the relative volumes, with the prob- 
ability as close to one as \ve wish, by employing a sufficient number of 
sample points. As a some,vhat more complicated example, consider 
the problem of diffusion in a region of space bounded by surfaces 
\vhich partly reflect and partly absorb the diffusing particles. If the 
geometry of the region is complicated, it might be more economical 
to try to perform "physically" a large number of such random walks 
rather than to try to solve the integro-differential equations clas- 
sically. These "walks" can be performed conveniently on machines 
and such a procedure in fact reverses the treatment which in prob- 
ability theory reduces the study of random walks to the study of 
differential equations. 
Another instance of such methodology is, given a set of functional 
equations, to attempt to transform it into an equivalent one \\Thich 
would admit of a probabilistic or game theory interpretation. This 
latter \vould allo\v one to play, on a machine, the games illustrating 
the random processes and the distributions obtained would give a fair 
idea of the solution of the original equations. Better still, the hope 
would be to obtain directly a "homomorphic image" of the behavior 
of the physical system in question. J t has to be stated that in many 
physical problems presently considered, the differential equations 
originally obtained by certain idealizations, are not, so to say, very 
sacrosanct any 1110re. A direct study of models of the system on 
computing machines may possess a heuristic value, at least. A great 
number of problems \vere treated in this fashion towards the end of 
the war and in following years by von Neumann and the writer. At 
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first, the probabilistic interpretation was inlnlediately suggested by 
the physical situation itself. Later, problems of the third class men- 
tioned above \vere studied. A theory of such mathematical models is 
still very incomplete. In particular, estimates of fluctuations and 
accuracy are not as yet developed. Here again, von Neumann con- 
tributed a large number of ingenious ways, for example by playing 
suitable games, of producing sequences of numbers in the given 
probability distributions. He also devised probabilistic models for 
treatment of the Boltznlann equation and important stochastic 
models for some strictly deterministic problenls in hydrodynamics. 
f\Iuch of this work is scattered throughout various laboratory reports 
or is still in manuscript. One certainly hopes that in the near future, 
an organized selection ,,-ill be available to the mathematical public. 
Theory of automata, probabilistic logic. An account of this work 
is given in Professor Shannon's article, Von Neumann's contributions 
to automata theory. This \vork, like that in game theory, has stimu- 
lated, during the last fe\\" years, a \vide and increasingly expanding 
number of studies and seems to me to rank \vith his nlost fertile 
ideas. Here a combination of his interest in mathematical logic, com- 
puting machines, mathetnatical analysis, and the kno\vledge of prob- 
lems of mathematical physics, come to bear fruit in ne\v construc- 
tions. The ideas of Turing, :\IcCulloch, and Pitts on the representation 
of logical propositions by electrical net\\'orks or idealized nervous 
systems inspired him to propose and outline a general theory of 
automata. I ts notions and terminology come from several fields- 
mathematics, electrical engineering, and neurology. Such studies no\v 
promise more conquests of mathematics in its ability to formalize, 
perhaps at first on an extremely sinlplified level, the \vorkings of an 
organism and of the nervous system i tseIf. 
Nuclear energy, work at Los Alamos. The discovery of the phe- 
nomenon of fission in uranium caused by absorption of neutrons \vith 
a consequent release of nlore neutrons canle just before the outbreak 
of the Second \Vorld \Var. A number of physicists realized at once 
the possibility of a vast release of energy in an exponential reaction 
in a mass of uranium, and discussions started on quantitative evalua- 
tion of arrangements which \vould lead to utilization of this ne\v 
source of energy. 
Theoretical physicists form a much smaller and more closely knit 
group than mathematicians and, in general, the interchange of re- 
sults and ideas is more rapid among them. \'on Neumann, \vhose 
work in foundations of quantum theory brought him early into con- 
tact \\'ith nlost of the leading physicists, was aware of the ne\" experi- 
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mental facts and participated, from the beginning, in their specula- 
tions on the enormous technological possibilities latent in the phe- 
nomena of fission. The outbreak of \\?ar found him already engaged in 
scientific work connected with problems of defense. It \vas not until 
late in 1943, however, that he \vas asked by Oppenheimer to visit the 
Los Alan10s Laboratory as a consultant and began to participate in 
the \vork which was to culminate in the construction of the atomic 
bomb. 
As is now \vell known, the first self-sustaining nuclear chain reac- 
tion was established by a group of physicists headed by Fermi in 
Chicago on December 2, 1942, through the construction of a pile, 
an arrangement of uranium and a moderating substance where the 
neutrons are slo\ved down in order to increase their probability of 
causing further fissions. A pile forms a very large object and the time 
for the e-folding of the number of neutrons is relatively long. The 
project established at Los Alamos had as its aim to produce a very 
fast reaction in a relatively small amount of the 235 isotope of 
uranium or plutonium, leading to an explosive release of a vast 
amount of energy. The scientific group began to assemble in late 
spring of 1943 and by fall of that year a great number of eminent 
theoretical and experimental physicists \vere settled there. \Yhen von 
N" eumann arrived in Los Alamos, diverse methods of assembling a 
critical mass of fissionable material were being examined; no scheme 
,,'as a priori certain of success, one of the problems being whether a 
sufficiently fast assembly is possible before the nuclear reaction 
would lead to a mild or mediocre explosion preventing the utilization 
of most of the material. 
E. Teller remembers how Johnny arrived in Lamy (the railroad 
station nearest Los Alamos), was brought up to the "hill," sur- 
rounded at that time by great secrecy, in an official car: 
"When he arrived, the Coordinating Council was just in session. Our Director, Oppen- 
heimer, was reporting on the Ottawa meeting in Canada. His speech contained lots of 
references to most important people and equally important decisions, one of which affected 
us closely: We could expect the arrival of the British contingent in the near future. After 
he finished the speech he asked whether there were any questions or comments. The audi- 
ence was impressed and 1lO questions were asked. Then Oppenheimer suggested that 
there might be questions on some other toPics. After a second or two a deep voice (whose 
source has been lost to history) spoke, 'When shall we have a shoemaker on the Hill?' 
Even though no scientific problem was discussed with Johnny at that time, he asserted 
that as of that moment he was fully familiar with the nature of Los Alamos." 


The atmosphere of work was extremely intense at that time and 
more characteristic of university seminars than technological or engi- 
neering laboratories by its informality and the exploratory and, one 
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might say, abstract character of scientific discussions. I remember 
rather vividly that it \vas \vith some astonishment that I found, upon 
arriving at Los .-\.lamos, a milieu reminiscent of a group of mathe- 
maticians discussing their abstract speculations rather than of engi- 
neers \vorking on a \vell defined practical project--discussions \vere 
going on informally often until late at night. Scientifically, a striking 
feature of the situation \vas the diversity of problems, each equally 
important for the success of the project. For example, there \vas the 
problem of the distribution, in space and time, of the neutrons \vhose 
number increases exponentiallv; equally important ",as the problem 
of follo\ving the increasing deposition of energy by fissions in the 
material of the bomb, the calculation of hydrodynamical motions in 
the explosion, the distribution of energy in the form of radiation, and 
finally, foIlo",-ing the course of the motions of the material sur- 
rounding the bomb after it has lost its criticality. It \vas vital to 
understand all these questions ",-hich involved very different mathe- 
ma tical problems. 
It is impossible to detail here the contributions of yon Xeumann; 
I shall try to indicate some of the more important ones. Early in 19-1-1 
a method of imPlosion \\as considered for the assembly of the fission- 
able material. This involves a spherical impulse given to the material, 
foIlo\ved by the compression. Von Xeumann Bethe, and Teller \vere 
the first to recognize the advantage5 of this scheme. Teller told him 
about the e
perimental \vork of X eddermever and collaborated \vith 
von Xeumann on \vorking out the essential consequences of such 
spherical geometry. \.on Xeumann carne to the conclusion that one 
could produce exceedingly great pressures by this method and it 
became clear in the discus
ion that great pressures \vould bring about 
considerable compressions as \vell. I n order to start the implosion in a 
sufficiently symmetrical manner, the original push given bv high 
explosives had to be delivered by simultaneously detonating it from 
many points. Tuck and von X eumann suggested that it be supple- 
mented by the use of h;::rh explo3ive lenses. 
\Ye mentioned before yon Xeumann's ability, perhaps some\vhat 
rare among mathematicians, to commune \vith the physicists, under- 
stand their language, and to transform it almost instantly into a 
mathematician's schemes and expressions. Then, after foIlo\ving the 
problems as such, he could translate them back into expres3ions in 
common use among physicists. 
The first attempts to calculate the motions resulting from an im- 
plosion \vere extremely schematic. The equations of state of the mate- 
rials involved \vere only imperfectly kno\vn, but even \vith crude 
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nlathematical approxinlations one was led to equations whose solu- 
tion \vas beyond the scope of expJici t analytical methods. I t became 
obvious that extensive and tedious numerical \vork was necessary in 
order to obtain quantitatively correct results and it is in this connec- 
tion that computing machines appeared as a necessary aid. 
A still more complicated problem is that of the calculation of the 
characteristics of the nuclear explosion. The amount of energy 
liberated in it depends on the history of the out\vard motions which 
are, of course, governed by the rate of energy deposition and by the 
thermodynamic properties of the material and radiation at the very 
high temperatures which are generated. One had to be satisfied for 
the first experiment 'with approximate calculations; however, as men- 
tioned before, even the order of magnitude is not easy to estimate 
\vithout intricate computations. After the end of the \var the desire to 
economize on the material and to maximize its utilization prompted 
the need for much more precise calculations. Here again von N eu- 
mann's contributions to the mathematical treatment of the resulting 
ph ysical questions \vere considerable. 
Already during the war, the possibilities of thermonuclear reactions 
were considered, at first only in discussions, then in preliminary cal- 
culations. Von Neumann participated actively as a member of an 
inlaginative group \vhich considered various schemes for making pos- 
sible such reactions on a large scale. The problems involved in treat- 
ing the conditions necessary for such a reaction and in following its 
course are even more complex mathematically than those attending 
a fission explosion (whose characteristics are indeed a prerequisite for 
following the larger problem). After one discussion in \vhich we out- 
lined the course of such a calculation, von Neumann turned to me 
and said, "Probably in its execution we shall have to perform more 
elementary arithmetical steps than the total in all the computations 
performed by the human race heretofore. " We noticed, however, 
that the total number of multiplications made by the school children 
of the world in the course of a few years sensibly exceeded that of 
our problem! 
Limitations of space make it impossible to give an account of the 
innumerable smaller technical contributions of von Neumann wel- 
comed by physicists and engineers engaged in this project. 
Von Neumann was very adept in performing dimensional estimates 
and algebraical and numerical computations in his head without 
using a pencil and paper. This ability, perhaps sOlnewhat akin to the 
talent of playing chess blindfolded, often impressed physicists. My 
impression was that von Neumann did not visualize the physical ob- 
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jects under consideration but rather treated their properties as logical 
consequences of the fundamental physical assumptions; but he \vas 
able to playa deductive game \\'ith these astonishingly 'yell! 
One trait of his scientific personality, \vhich made him very much 
]iked and sought after by those engaged in applications of mathe- 
matical techniques, ,vas a willingness to listen attentively even to 
questions sometimes without much scientific import, but presenting 
the combinatorial attractions of a puzzle. l\Iany of his interlocutors 
\vere helped actively or else consoled by kno\ving that there is no 
magic in mathematics kno\vn to anyone containing easy ans,vers to 
their problen1s. His unselfish ,villingness to be involved in perhaps 
too diverse and certainly too numerous activities where mathemati- 
cal insight might be useful (they are so increasingly common in tech- 
nology nowadays) put severe demands on his time. In the years fol- 
lowing the end of the Second \Vorld \Var, he found himself torn be- 
t\veen conflicting demands on his time almost every moment. 
Yon Neumann strongly believed that the technological revolution 
initiated by the release of nuclear energy \vould cause more profound 
changes in human society, in particular in the development of sci- 
ence, than any technological discovery made in the previous history 
of the race. In one of the very few' instances of talking about his o\vn 
lucky guesses, he told me that, as a very young man, he believed that 
nuclear energy would be made available and change the order of 
human activities during his lifetime! 
He participated activelv in the early speculations and deliberations 
on the possibility of controlled thermonuclear reactions. \Vhen in 1954 
he became a member of the Atomic Energy Commission, he \vorked 
on the technical and economical problems relating to the building 
and operation of fission reactors. Tn this position he also spent a great 
deal of time in the organization of studies of mathematical computing 
machines and the means to make them available to universities and 
other research cen terse 


* * * 


This fragmentary account of von Neumann's diverse achievements 
and this cursory peregrination through the mathematical disciplines 
in \vhich he left so many permanent imprints, may raise the question 
whether there ,vas a thread of continuity throughout his \vork. 
As Poincaré has phrased it: "II y a des problèmes QU' on se pose et 
des problèmes qui se posent." Now', fifty years after the great French 
mathematician formulated this indefinite distinction, the state of 
mathematics presents this division in a more acute form. l\Iany more 
of the objects considered by mathematicians are their own free crea- 
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tions, often, so to say, special generalizations of previous construc- 
tions. These are sometimes originally inspired by the schemata of 
physics, others evolve genetically from free mathematical creations- 
in some cases prophetically anticipating the actual patterns of physi- 
cal relations. Von Neumann's thought was obviously influenced by 
both tendencies. I t was his desire to preserve, so far as possible, the 
connection between the pyramiding mathematical constructions and 
the increasing combinatorial complexity presented by physics and 
the natural sciences in general, a connection which seems to be grow- 
ing more and more elusive. 
Some of the great mathematicians of the eighteenth century, in 
particular Euler, succeeded in incorporating into the domain of 
mathematical analysis descriptions of many natural phenomena. Yon 
Neumann's work attempted to cast in a similar role the mathe- 
matics stemming from set theory and modern algebra. This is of 
course, nowadays, a vastly more difficult undertaking. The in- 
finitesimal calculus and the subsequent growth of analysis through 
most of the nineteenth century led to hopes of not merely cataloguing, 
but of understanding the contents of the Pandora's box opened by 
the discoveries of physical sciences. Such hopes are now illusory, if 
only because the real number system of the Euclidean space can no 
longer claim, algebraically, or even only topologically, to be the 
unique or even the best mathematical substratum for physical 
theories. The physical ideas of the 19th century, dominated mathe- 
matically by differential and integral equations and the theory of 
analytic functions, have become inadequate. The new quantum 
theory requires on the analytic side a set-theoretically more general 
point of view, the primitive notions themselves involving probability 
distributions and infinite-dimensional function spaces. The al- 
gebraical counterpart to this involves a study of combinatorial and 
algebraic structures more general than those presented by real or 
complex numbers alone. Von Neumann's work came at a time when 
the whole complex of ideas stemming from Cantor's set theory and 
the algebraical work of Hilbert, Weyl, Noether, Artin, Brauer, and 
others could be exploited for this purpose. 
Another major source from which general mathematical investiga- 
tions are beginning to develop is a new kind of combinatorial analysis 
stimulated by the recent fundamental researches in the biological 
sciences. Here, the lack of general method at the present time is even 
more noticeable. The problems are essentially non-linear, and of an 
extremely complex combinatorial character; it seems that many 
years of experimentation and heuristic studies will be necessary be- 
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fore one can hope to achieve the insight required for decisive syn- 
theses. An a,vareness of this is ,,,hat prompted von X eumann to de- 
vote so much of his ,york of the last ten years to the study and the 
construction of computing machines and to formulate a preliminary 
outline for the study of automata. 
Surveying von Neumann's ,vork and seeing ho\v ramified and ex- 
tended it is, one could say \vith Hilbert: "One is led to ask oneself 
,vhether the science of ma thep1a tics ,viII not end, as has been the 
case for a long time no'v for other sciences, in a subdivision of sepa- 
rate parts \\'hose representatives ,,,ill barely understand each other 
and \\'hose connections ,viII continue to diminish? I neither think so 
nor hope for this; the science of mathematics is an indivisible \vhole, 
an organism ,,,hose vital force has as its premise the indissolubi1ity 
of its parts. \Yhatever the diversity of subjects of our science in its 
details, ,ve are nonetheless struck by the equivalence of the logical 
procedures, the relation of ideas in the ,vhole of science and the nu- 1\ 
merous analogies in its different domains. . . ."14 Von Xeumann's 
\vork was a contribution to this ideal of the universality and organic 
unity of mathematics. 


* * * 


Among the numerous scientific positions held by von Xeumann, 
one should name his Gibbs Lectureship in the American 
Iathemati- 
cal Society (1947); he gave the .l\merican 1\Iathematical Society 
Colloquium Lecture in 1937 and ,vas Vanuxem Lecturer at Princeton 
University in 1953. He ,vas president of the American 
Iathematical 
Society from 1951-1953. During his years as a professor at the In- 
stitute in Princeton, he gave lectures, too numerous to list, at various 
learned societies and academic institutions. 
He served as a co-editor of the Annals of :\Iathematics in Princeton 
from 1933-1957, and of Compositio l\Iathematica (Amsterdam, 
Ketherlands) from 1935-1957. 
The society memberships included: American :\lathematical So- 
ciety; American Physical Society; Econometric Society; Interna- 
tional Statistical Institute, The Hague, Netherlands; Sigma Xi. 
He ,vas a member of the foIlo,ving academies: 
Academia N acional de Ciencias Exactas, Lima, Peru; 
Academia N azionale dei Lincei, Rome, Italy; 
American Academy of Arts and Sciences; 
American Philosophical Society; 
Instituto Lombardo di Scienze e Lettere, 
Iilano, Italy; 


14 Hilbert: Problèmes futurs des ...'fathimatiques, Comptes-Rendus, 2ème Congrès 
International de 1vlathématiques, Paris, 1900. 
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National Academy of Sciences; 
Royal Netherlands Academy of Sciences and Letters, Amster- 
dam, Netherlands. 
He ,vas a\varded the foIlo\ving Honorary Doctors degrees: Prince- 
ton University, 1947; University of Pennsylvania and Harvard Uni- 
versity, 1950; University of Istanbul, Turkey, and University of 
Maryland, 1950, also Columbia University and the Technische 
Hochschule in 1\1 unich. 
Among the distinctions and honors received: 
Rockefeller Fello\vship-1926; 
Bôcher Prize, American 1\1 a them a tical Society-1937; 
Medal for l\lerit (Presidential A,vard), distinguished Civilian 
Service Award, U. S. Navy-1947; 
Medal of Freedom {Presidential Award)-1956; 
Albert Einstein Commemorative Award-1956; 
Enrico Fermi Award-1956. 
An incomplete list of scientific and organizational activities con- 
tains the folIo\ving positions: From 1940-1957, he was a member of 
the Scientific Advisory Committee, Ballistic Research Laboratories, 
Aberdeen Proving Ground, 1\1aryland; the Navy Bureau of Ordnance, 
Washington, D. C. from 1941-1955; consultant to Los Alamos Scien- 
tific Laboratory 1943-1955; also the Naval Ordnance Laboratory, 
Silver Spring, l\laryland from 1947-1955; member of the Research 
and Development Board, \Vashington, D. C. 1949-1953; a consultant 
to the Oak Ridge National Laboratory, Oak Ridge, Tennessee 1949- 
1954; member from 1950 to 1955 of the Armed Forces Special 
Weapons Project, Washington, D. C.; also in Washington a meJ11ber 
of the Scientific Advisory Board, U. S. Air Force, \Vashington, D. C. 
1951-1957; a member of the General Advisory Committee by presi- 
dential appointment 1952-1954; and on the Technical Advisory Panel 
on Atomic Energy, Washington, D. C. 1953-1957; Chairman of the 
Advisory Committee on Guided Missiles (1954-1957 with Clark 
Millikan as acting chairman in 1956). 
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1. Introduction. John von Neumann's brilliant mind blazed over 
lattice theory like a meteor, during a brief period centering around 
1935-1937. \Vith the aim of interesting him in lattices, I had called 
his attention, in 1933-1934, to the fact that the sublattice generated 
by three subspaces of Hilbert space (or any other vector space) con- 
tained 28 subspaces in general, to the analogy between dimension and 
measure, and to the characterization of projective geometries as ir- 
reducible, finite-dimensional, complemented modular lattices. 
As soon as the relevance of lattices to linear manifolds in Hilbert 
space was pointed out, he began to consider how he could use lattices 
to classify the factors of operator-algebras. One can get some impres- 
sion of the initial impact of lattice concepts on his thinking about this 
classification problem by reading the introduction of [62],1 in which 
a systematic lattice-theoretic classification of the different possibili- 
ties was initiated. In particular, he saw that factors of Type lIt gave 
rise to continuous-dimensional modular subspace lattices. 
However, von Neumann \vas not content \vith considering lattice 
theory from the point of view of such applications alone. 'Vith his 
keen sense for axiomatics, he quickly also made a series of funda- 
mental contributions to pure lattice theory. The primary aim of the 
following paragraphs is to sketch these contributions. 2 
2. Continuous geometries. Von Neumann's major contributions to 
lattice theory centered around his concepts of a "continuous geom- 
etry" and of a "regular ring." Brief announcements of his ideas ap- 
peared in the Proceedings of the National Academy of Sciences 
[66; 67; 68; 73; 74]. Full expositions were published only as mimeo- 
graphed notes (Continuous geometry, Institute for Advanced Study 
Lecture Notes, Spring, 1936; Continuous geometry, 1936-1937, Lec- 
ture Notes, Edwards Bros., 1937). See also [65] and [76]. 
One can construct a continuous-dimensional projective geometry 
CG(F) over an arbitrary division ring F, as follows. For any n, the 
Received by the editors January 23, 1958. 
1 References in brackets refer to the Bibliography of John von Neumann, 1903- 
1957 which appears on page 1 of this volume. 
2 Another survey of von Neumann's work on continuous geometry, by Israel Hal- 
perin, will appear in a Hungarian journal. I have borrowed freely from this source, 
and am also indebted to I. Kaplansky and S. Ulam for helpful comments. 
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subspaces of the 2n-dimensional vector space over F form a (2 n -l)- 
dimensional projective geometry PG(F, 2 n -1). 
Ioreover 


PG(F, 2 n - 1) 


can be embedded isomorphically in PG(F, 2 n + 1 -1), ,vith preservation 
of normalized dimension ö [x] = (d [x] -d [0 ])/(d [I] -d [0]), "'here 
1 is the whole space. Further, both are metric sþaces under the dis- 
tance function 


I x - ,I = ð[xU y] - ð[xn y], 
and the operations n, U are uniformly continuous (,vith Lipschitz 
modulus one) in this topology. Hence, the metric completion of these 
spaces is itself a complemented modular lattice, which is irreducible 
and has a "dimension" function ö [x] ranging continuously bet\veen 
0= ö [0] and 1 = ö [1]. This completion is the continuous geometry 
CG(F); factors of Type III in Hilbert spaces have invariant subspace 
lattices isomorphic to such continuous geometries. Curiously, the real 
and quaternion continuous geometries are isomorphic. 
l\luch more difficult is the converse problem, of characterizing the 
class of CG(F) in abstract lattice-theoretic terms. Yon N" eumann's 
solution of this problem required him to develop many basic ne,v 
ideas. 
First, he gave a very successful abstract treatment of d'irnension in 
complete complemented modular topological lattices. Dimension is 
determined, up to a positive linear transformation, by the foIIo,ving 
t\VO properties. I t is conserved by perspective mappings ("perspec- 
tivities") and ordered by inclusion. By an elaborate and ingenious 
argument, the classes of perspective elements can be þroved (in the 
irreducible case) to be isomorphic to the real numbers 0 < d 
 1 (or to 
the fractions 0, 11n, 211l, . . . , 1 for some n). The deepest part of the 
proof concerns the equivalence of perspectivity ,vith "projectivity 
by decomposition"-of ,vhich a corollary is the transitivity of per- 
spectivity. 
3. Regular rings. If n is any positive integer exceeding three, then 
every n-dimensional "abstract" projective geometry is isomorphic 
with the subspace-lattice of an n-dimensional vector space Vn(F) 
over a (unique) corresponding division ring F. This is also true of 
Desarguesian plane projective geometries. \' on K eumann 's partial 
extension of this fundamental result to the continuous-dimensional 
case is a truly remarkable feat of logical analysis and ingenuity.3 


a For an analog of the plane Desargues case, see K. D. Fryer and I. Halperin, -\cta 
Szeged vol. 20 (1956) pp. 203-2.19. 



52 


GARRETT BIRKHOFF 


He first gave the problem of "coordinatization" (i.e., of introducing 
coordinates) a radically ne\v turn. He replaced the vector space Vn(F) 
by the ring of "projectivities" generated by "perspectivities." In the 
finite-dimensional case, this ring is a simple full matrix algebra .llIn(F) 
=R (modulo scalars; we shall not enter into this qualification). 
PG(F, n) is then isomorphic with the lattice CR(R) of right-ideals of R. 
In operator theory, direct sums of projective geometries occur as 
well; their projectivities correspond to general semi-simple algebras. 
To generalize this concept to the continuous-dimensional case, von 
Neumann coined a new definition: that of regular ring. 
A regular ring is a ring in which, for every a, an element x exists 
such that axa = a. Regular rings having a finite basis over a division 
ring F are just the "semi-simple" rings of the classical Wedderburn 
theory and so direct sums of simple rings. Any finite-dimensional com- 
plemented modular lattice is the direct union of a Boolean algebra, 
with (exceptional) non-Desarguesian geometries, with a direct union 
of Desarguesian geometries. The latter can be represented as the 
lattice meR) of right-ideals of the (regular or semi-simple) direct sum 
of the full matrix algebras coordinatizing the Desarguesian geometries 
in question. 
In the general case, von Neumann proved the following basic repre- 
sentation theorem. Any complemented modular lattice L having a 
l'basis" of n > 4 pairwise perspective elements, is isomorphic with the 
lattice meR) of all principal right-ideals of a suitable regular ring R. 
This conclusion is the culmination of 140 pages of brilliant and inci- 
sive algebra involving entirely novel axioms. Anyone wishing to get 
an unforgettable impression of the razor edge of von Neumann's 
mind, need merely try to pursue this chain of exact reasoning for 
himself-realizing that often five pages of it were written down be- 
fore breakfast, seated at a living room writing-table in a bathrobe. 
4. Related results. Von Neumann's fertile mind developed ne",. 
technical ideas as needed, in proving the results described above. 
l\1any of these concern distributivity: the properties of elements dis- 
tributive with arbitrary pairs in a complemented modular lattice, 
the distributivity of "independent" elements, and infinite distributiv- 
ity. 
The first of these had been analyzed by Ore, who defined the "neu- 
tral" elements of a modular lattice as those distributive with any 
other pair. Von Neumann quickly saw that the direct decompositions 
of a complemented modular lattice corresponded to its "neutral" 
elements. The set of these is a Boolean algebra, which he called the 
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"center." He proved the striking result that the "center" of a cOlnple- 
mented modular lattice consists of the elements having unique com- 
pIe men ts. 
He \vas also the first to sho\v that, in any Boolean algebra, the join 
and meet operations are necessarily infinitely distributive, and to 
recognize this distributivity as equivalent to continuity.4 
Von Neumann also developed much of the theory of valuations in 
lattices. One can describe dimension, measure and probability func- 
tions as all "positive valuations" on appropriate lattices. Yon Neu- 
mann's background in measure theory ([ 14; 28], etc.) made it easy 
for him to analyze the properties of such valuations. Thus, he sho\ved 
that the "irreducible" factors of a complemented modular lattice 
correspond to its different linearly independent valuations. Again, 
he shared in developing the basic general theory of metric lattices, 
including the relation between metric convergence and star-conver- 
gence. Unforfunately, his speculations on the role of d [x] in quantum 
mechanics, as an "a priori thermodynamic \veight of states" [65, 
p. 833], never crystallized in to a sim pIe formal theory. 6 
\Ton Neumann's brilliance was not confined to mathematics. He 
coined the humorous name "pointless geometries" for continuous- 
dimensional projective geometries. He did not publicize the name, 
leaving to others the pleasure of rediscovering the pun. He also chose 
a sequence of appropriate \vords to describe the computing machine 
he developed at the Institute for Advanced Study, whose initials 
spelled 1\IAN lAC. His friends dissuaded him from adopting the name 
officially; it is now privately called the JOHNIAC. 
5. Other contributions. Though von Neumann's interest in lattice 
theory centered around possible applications to operator theory (and 
hence to the then neVl quantum mechanics), his scientific curiosity 
was also aroused by various other aspects of the subject. The satisfac- 
tion of this curiosity led to further results. 
In fact, the lattice of closed subspaces of Hilbert space "reducing" 
(left invariant by) an operator does not necessarily satisfy the 1nodu.. 
lar la\v, 


an (b U c) = (a n b) U c 


if a > c. 


4 This result has recently been extended to orthocomplemented modular lattices 
by I. Kaplansky, Ann. of l\lath. vol. 61 (1955) pp. 52-1-541. 
i His Fourth Colloquium Lecture (1937) was on Transition probabilities and quan- 
tum logics, but unpublished. The Institute for Advanced Study issued 17 pp. of 
mimeographed notes on Quantum logics in 1937. 
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However, the subspaces reducing a self-adjoint operator form an 
ortho-cornplemented lattice-i.e., one \vith an intrinsic complementa- 
tion satisfying 


(a')' = a, 


(a U b)' = a' n b', 


(a n b)' = a' U b', 


which is also weakly modular in the sense that 
a n (a' U c) = (a n a') U C 


if a > c. 


These facts \vere \vell-known to von Neumann. 
Since all these laws are satisfied in the finite-dimensional case, the 
principle of the persistence of formal laws suggests that the formal 
logic of quantum mechanics should conform to the algebraic laws of 
an orthocomplemented modular lattice. (The assumption (a')' = a is 
equivalent to the "tertium non datus" principle excluded in Brouwer- 
ian logic.) This idea was developed in a joint paper [65], where it was 
shown (this result \vas entirely von Neumann's) that PGn(F) admits 
such an "orthocomplementation" if and only if F admits an involu- 
toryantiautomorphism. 6 
One aspect of the non-commutativity of the "quantum logic" is 
the failure of the distributive law. In general, one has only the semi- 
distributive laws 


an (bU c) > (an b) U (an c) and aU (bn c) < (aU b) n (a U c) 


which hold in an arbitrary lattice. \Ton Neumann quickly recognized 
these as special cases of the 1\1inimax Inequality 


m n n m 
^ V aij > V ^ a.ij. 
i-I j=1 j=1 i....1 


He also recognized that a central feature of the theory of games is 
provided by the fact 7 that this inequality is replaced by equality 


!\iin !\Iax f(p, q) 
p q 


- Max 11:in f(p, q) 
q p 


[Min 
Iaxf(p, q)], 
q p 


for bilinear forms 


f(p, q) = E þia-ijqj, 


p and q being variable probability vectors. 
I t is most remarkable that the preceding results were all obtained 


I A similar result has been established for continuous geometries by F. Maeda, 
Journal of Science of the Hiroshima University vol. 14 (1950) pp. 93-96. 
7 This is due to E. Borel, C. R. Acad. Sci. Paris (1927) pp. 52-55. 
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in the four-year period 1934-1937, and mostly during two years of 
intense activity. l'hough his interest in lattice theory continued, and 
expressed itself in technical letters to other mathematicians, the 
subject ,vas peripheral rather than central in his thoughts. (His 
paper [76] \vith Halperin was actually written and presented in 
1936. ) 
In 1940, he returned briefly to the subject, in preparing lectures for 
a seminar at the Institute for Advanced Study which we conducted 
jointly. Here, he developed the theory of u-complete lattice-ordered 
rings with strong unit. He never \vrote up this vlork for publication; 
it "vas closely related to \vork of 1\1. H. Stone (Proc. N at. Acad. Sci. 
U.S.A. vol. 26 (1940) pp. 280-283) done about the same time. Yon 
Neumann's results "'ere more general, because he did not assume the 
possibility of multiplication by real scalars. 
Another characteristic late contribution is his part in the so-called 
Carathéodory-Halmos-von Neumann theorem [83], \vhich displays 
the algebra of measurable subsets on [0, 1] modulo sets of measure 
zero as a universal separable Boolean algebra with positive valua- 
tion. However, a closer study of this highly technical paper reveals 
this as a very incidental result indeed. The main concern is \vith a 
much more difficult question: which Boolean algebras correspond to 
measurable sets under point-isomorphisms? 
By this time, von Neumann ,vas primarily preoccupied with \var- 
time problems, and had developed an interest in computing and com- 
puting machines. Though his book \vith l\lorgenstern on the theory 
of games reflects continued interest in lattices [90, esp. pp. 62-66], 
he never really \vorked on them seriously after 1942. 
6. Extensions of his work. It is usually difficult to sharpen von 
K eumann's results. \Vith small concern for expository simplifications 
or intuitive motivations, he characteristically \vent straight to the 
heart of problems, and had an uncanny ability to check all the essen- 
tially different possibilities, individually and in combination. This 
ability gives most of his \vork an objective finality, and makes later 
workers begin by trying to simplify von X eumann's arguments, or 
to apply similar techniques to related problems. 
Nevertheless, since von Neumann's initial lightning attack, there 
has been significant progress on some of the problems described 
above. Thus, the theory of continuous geometries has been clarified 
and extended over the past twenty years, especially by Halperin, 
l\Iaeda, Gorn, and 1 \vamura. (Since this \vork has been conveniently 
indexed in }'Iathematical Reviews under the heading "continuous 
geometries," it is unnecessary to refer to individual papers.) In this 
connection, one should also mention Loomis' recent analysis of di- 
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mension functions in \veakly modular, orthocomplemented lattices 8 
-an analysis \vhich simplifies part of the discussion of [62]. 
Far less has been done to advance the theory of regular rings; this 
may be due to the formidable technical difficulties of the theory. It 
has been proved that a ring is regular if and only if [nJ = [J for a 
right-ideal [ and left-ideal J; also, if and only if it has (homological) 
weak dimension zero. 9 Various other more special results have also 
been proved1o-e.g., Brown and McCoy have replaced von Neu- 
mann's rather involved proof of the fact that the n X n matrix ring 
over any regular ring is regular, by a much simpler proof. Recently, 
much more work has been done on the related class of "Baer rings," 
or rings in which every annihilator is generated by an idempotent. 
Again, the theory of metric lattices has been advanced by Smiley 
and Wilcox, l\laeda, and Ky Fan. ll Some questions about valuation 
in Boolean algebras, touched on by von Neumann in his work on 
dimension functions, have been resolved by Halmos and Maharam. 
As this work belongs mainly to measure theory, it will not be dis- 
cussed here. Also, von Neumann's unpublished idea on lattice- 
ordered groups have been partially extended by R. S. Pierce and 
myself to rings. 12 
Von Neumann's (and my) ideas about the logic of quantum me- 
chanics have been carefully analyzed philosophically by 1\1me. 
Destouches-Favrier in two books. 13 She has compared our views with 
those of de Broglie, J. Destouches, Reichenbach, and others. How- 
ever, I know of no application of lattice-theoretic formulas to specific 
physical problems. 
One wonders what would have been the effect on lattice theory, if 
von Neumann's intense two-year preoccupation with lattice theory 
had continued for twenty years! 


HARVARD UNIVERSITY 


8 Memoirs of the American Mathematical Society, no. 10, 1955. 
v For these results, see M. Harada, Journal of the Institute of Polytechnics. Osaka 
City University vol. 7 (1956); M. Auslander, Proc. Amer. Math. Soc. vol. 8 (1957) 
pp. 658-664. 
10 For these results, see N. H. McCoy and Brown, Duke Math. J. vol. 13 (1946) 
pp. 9-20; F. Maeda, Journal of Science of Hiroshima University vol. 8 (1939) pp. 145- 
167 and vol. 9 (1939) pp. 73-84. I am indebted to Irving Kaplansky for these refer- 
ences. 
11 References are given on p. 80 of the author's Lattice theory, Amer. lVlath. Soc. 
Colloquium Publications, no. 25, rev. ed., 1948. 
12 Anais Acad. Bras. Ciencias vol. 28 (1956) especially p. 67. 
13 La structure des theories physiques, and Determinisme et indeterminisme, Presse
 
Universitaires de France, 1951, 1955. 



THEORY OF OPERATORS 
PART I. SINGLE OPERATORS 


F. J. MURRAY 
The work of von K eumann on Operator Theory as distinct from 
the later \vork on Rings of operators, extends from 1928 to 1932 ,,"ith 
certain later additions. It is a remarkable development in which the 
inadequacy of formula mathematics for quantum mechanics \vas 
established and a new abstract approach introduced. This approach 
required the abstract definition of Hilbert space and reformulation 
of the basic Hilbert theory for bounded symmetric operators. K ot 
only 'vas the spectral theory of Hilbert space extended to the un- 
bounded case, for self adjoint operators, but a fascinating ne,v range 
of phenomena ,vas explored-the symmetric transformations which 
are not self adjoint. In addition, the foundations for the theory of 
rings were laid and the canonical resolution which itself was critical in 
further developmen ts was obtained. 
At first glance, the Gram-Schmidt process seems an easy \vay to 
replace the notion of an abstract operator by a much more elementary 
object, an infinite matrix. One simply takes a denumerable set dense 
in the domain of the operator and orthonormalizes it. The matrix 
then is obvious and in terms of the matrix we can simply \vrite 
formulas instead of abstract relations. I t certainly is surprising to 
learn that this matrix does not necessarily give the operator \ve 
started out \vith and yet this possibility must be faced as soon as one 
tries to specify the operator itself. The operator is determined by 
certain relations and closure under linearity and in the topological 
sense. The exact modern form of this relation is in the last paper of 
this series, i.e., the one on adjoint operators, but the effort to attain 
such a form is clear throughout. The best examples to indicate the 
discrepancies bet\veen the obvious formulas and the result of closure 
is given by a sequence of closed symmetric transforn1ahons, each 
an extension of the previous one and each "Tith a dense domain. To 
obtain significant formulas, the abstract structure must be considered; 
one cannot rely on blind manipulation. 
The concept of domain brings to light other critical ,,"eaknesses in 
the obvious fonnula approach. The quantum mechanics certainly 
posed the probl em of forming the sun1 or the product of t\VO opera- 
Received by the editors February 14, 1958. 
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tors. For arbitrary opera tors the sum of two oper d tors or their prod- 
uct may be trivial because the intersection of their domains is trivial 
or because the intersection of the range of one with the domain of the 
other is trivial. The paper on adjoint operations again establishes a 
significant exception. The product of a transformation with its adjoint 
always has a significant domain and this fortunately applied to the 
square of an observable in quantum mechanics. 
From the point of vie\v of quantum mechanics, by far the greatest 
weakness of infinite matrices in the unbounded case, is the fact 
that their spectral theory simply does not have significance. If a 
symmetric operator is unbounded above and below it wi}} have infinite 
matrices bounded one way or the other and this is not a matter of a 
strange example, but true in the case of every syn1metric operator 
which is unbounded above and below. In the paper on infinite ma- 
trices, von N eun1ann uses this fact to obtain successive choices of 
axes so that a given matrix eventually corresponds to one for an 
operator with a pure point spectrum with prescribed values and hence 
the ultimate equivalence of any two infinite matrices in nine steps. 
The operators have been altered of course but there is nothing in the 
choice of coordinates to indicate this. 
The extension of the spectral theory from the case of bounded oper- 
ator to the unbounded case, required the development of an ap- 
paratus capable of classifying a wide range of phenomena involving 
symmetric operators. The self adjoint operators, for which a spectral 
resolution exists, are a subclass of these. If A is symtnetric, the rela- 
tions {(A - i)f, (A +i)f} form the graph of an isometric transforma- 
tion, V. This isometric transformation may be unitary, i.e., it may 
take the full Hilbert space into itself. For a unitary transformation 
one can develop the spectral theory. (The bounded self adjoint case is 
re-established by the use of operational calculus in a fascinating and 
interesting manner in order to obtain the spectral resolution for uni- 
tary transformations.) The Cayley transform permits one to carry 
this resolution for unitary transformations over to the unbounded 
self adjoint transformations. 
But what if the Cayley t
ansform is not unitary? A whole realm of 
ne\v possibilities appear. First of all, there is the matter of extending 
the original transformation. If V maps a proper subspace of Hilbert 
space into a proper subspace, i.e., if both its range and domain are 
less than the full space then V can be extended to a more inclusive 
isometric relation V' which in turn is the Cayley transform of a 
symmetric extension of the original symmetric transformation. The 
contraction process is beset by the possibility of inadequate domain, 



THEORY OF OPERATORS, PART l. SINGLE OPERATORS 59 


but the possibilities for extending a symmetric operator are immedi- 
ately clear from Cayley transform. 
But no,," it is clear that \ve may have cases in \vhich either the 
range or domain of the Cayley transform can be the full space but 
not both. Here, symmetric extension is not possible and yet the given 
symmetric transformation is not self-adjoint. I t is then termed maxi- 
mal. 
The simplest possible exam pIe of a symmetric transformation 
which is not unitary is one for \vhich there exists a complete ortho- 
normal set CÞl, cþ"}., CÞ3, . . 0 such that VCÞn =cþn+lo If the domain of a 
given V is the full space but the range is not, V must be compounded 
out of a transformation unitary on subspace and transformations in 
subspaces each equivalent to the above example. Reversing range and 
domain, one obtains an analogous result and this in turn permits a 
complete analysis of the structure in the maximal, symmetric case. 
For the non-symmetric closed operator, the canonical resolution as 
a product of self-adjoint transformation and an isometric transforma- 
tion indicates completely not only the nature of the range and domain 
but also the character of the relation between them. The "existence" 
question is settled here in general, i.e., given g when is there an f 
such that g = Af? The canonical resolution is also critical for later 
development of dimension theory in Rings of operators. But the 
canonical resolution offers us no hint as to the algebra of a non- 
symmetric operator, nor indeed to the \vhole range of phenomena 
associated \vith the Jordan normal form. 
The fundamental construct of the adjoint paper is the "graph." 
Given an operator A, the graph of the operator is the set in 
 EÐ 
 
consisting of the pairs If, Af}. The resulting simplification of the 
theory is amazing. N" otions of closure, domain properties, adjoint 
properties, all became straight for\vard geometrical concepts. The 
essential result, the adequacy of the domain of A * A, is the result of a 
simple projection in 4) EÐ 4). This is the culmination of the geometric 
point of vie,v for the analysis of operators, \vhich ,vas initiated by the 
interpretation of characteristic vectors as the principal axes of ellipses. 
The paper on The characterization of the spectrum of an integral 
operator represents the tie-in of the von Neumann operator theory 
with the integral operator theory. An integral operator is character- 
ized by the fact that zero is the only condensation point of the 
spectrum. 
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THEORY OF OPERATORS 
PART II. OPERATOR ALGEBRAS 


RICHARD V. KADISON 


In his earliest \vork with operators (reported on in Part I of this 
article), von N"eumann recognized the need for a detailed study of 
families of operators. :\Iany of the subtler properties of an operator 
are to be found only in the internal algebraic structure of the algebra 
of polynomials in the operator (and its closures relative to various 
operator topologies) or in the action of this algebra on the underlying 
Hilbert space. His interest in ergodic theory, group representations, 
and quantum mechanics contributed significantly to von Xeumann's 
realization that a theory of operator algebras \vas the next important 
stage in the development of this area of mathematics. The dictates 
of the subject itself had called for this development. 
In [20], von 1\ eumann initiated the study of the so-called "rings 
of operators" also called "W*-algebras" and, most recently, "von 
:N eumann algebras" (by Dixmier [1 D. The latter term seems par- 
ticularly apt, and \ve shall refer to them in that ,yay. 
Let us set dO\\Tn some notation and definitions. 
DEFI
ITION. A family of (bounded) operators ff is said to be self- 
adjoint when A in 5' implies A * is in 5', A * the adjoint operator to A. 
The 'commutant' , 5", of 5' is the set of those operators which commute 
ulith each operator in 5'. 
\''''e denote by "(x, y)" the inner product of the t\VO vectors x, y in 
the Hilbert space JC and by "/I xII " the "length", (x, X)1/2, or "norm" 
of the vector x. If A is an operator on JC, the continuity of A is 
equivalent to its boundedness; 


II A" = r sup {" A xii :" xII = 1} < 00, 
and IIAII is called "the bound" or "norm" of A. \Yith d(A, B) =IIA -B/I, 
d is a metric on the bounded operators, and the topology induced is 
called the "uniform" (also "norm" and "bound") topology. The weak 
operator topology is the topology on the bounded operators \vith the 
fewest open sets for \vhich the mappings A 
(Ax, y) of bounded 
operators into complex numbers is continuous, for each pair of vectors 
x, y in JC. The strong operator topology is the topology on the 
bounded operat ors \vith the fe\\
est open sets for \vhich the mapping 
Received by the editors December 13, 1957. 
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A
Ax is continuous, for each vector x in JC (enlploying the metric 
topology on JC). \\'hen no confusion can arise, \ve shall use the same 
symbol to denote an orthogonal projection operator and its range. 
DEFI
ITION. A "von Neumann algebra" is a self-adjoint algebra of 
operators which is closed in the weak operator topology. A "factor" is a 
von Neumann algebra whose center consists of the scalar multiPles of its 
unit element. 
The many different operator topologies defined are not devices for 
multiplying the number of theorems one can state. They each arise 
critically in important situations, often being tailored to implement 
a particular point in a proof. I twas von Neumann \vho recognized 
this technique, developed it, and used it extensively (for example, 
cf. [25 J). 
The key result of [20] is: 
THE DOUBLE COMMUTANT THEOREM. The strong closure, ffi, of 
the algebra generated by a self-adjoint family of operators, ff, is the von 
Neumann algebra generated by ff, contains a unit element, E, its maxi- 
mal projection, and, if E is the identity operator, I, then ffi = (5") '. 
The proof reduces to showing that if A is in (5")' then A is a strong 
limit point of ffi (\vhen ffi contains I), i.e., if a positive E and vectors 
Xl, . . . , X n are given, \ve must find B in ffi such that" (A -B)Xil/ <E, 
i = 1, . . . , n. The essence of von Neumann's proof is contained in 
the foIIo\ving argument. Let [ffix] be the closed linear manifold 
generated by the vectors Tx, T in ffi. Clearly, each operator T in ff 
leaves [ffix]( =E') set\vise invariant, so that E'TE' = TE'. Since T* 
lies in 5', E'T*E'=T*E', and, taking adjoints, E'T=E'TE'=TE', 
so that E' lies in ff'. Thus, by assumption, A commutes \vith E', 
and A leaves [ffix] invariant. Since (fl contains I, [ffix] contains X 
and, hence, Ax; \vhich gives the desired result for the single vector x 
in place of Xl, . . . , Xn. To handle the case of n vectors, von Neumann 
imbeds ffi and A as operators on the n-fold direct sum of JC \vith itself 
by assigning to T the operator To defined by To(yl, . . " Yn) 
= (TYl, . . . , TYn), notes that appropriate hypotheses are inherited, 
and replaces X by (Xl, . . . , x n ). 
In point of fact, von Neumann incorporated this idea in a some- 
\vhat more elaborate construction \vhich gave him, at the same time, 
the existence of a unit element (projection) in (fl. The existence of the 
unit can be obtained in an independent fashion, however. Observe 
that the range projection of an operator A (the projection on the 
closure of the range of A) is the strong limit of a sequence of poly- 
nomials in A, by spectral theory, and therefore lies in ffi. The union 
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of t,vo projections is the range projection of their sum, \vhence the 
union of a finite family of projections in CR lies in ill. Finally, the 
union of an arbitrary family of projections in ill, in particular, the 
family of range projections of operators in CR, is the strong limit point 
of the unions of finite subfamilies, and so lies in (R. The union of the 
range projections is clearly a unit for ill and the maximal projection 
of ill. 
This theorem has important uses in the study of von Xeumann 
algebras. I t is the primary technique for determining ,vhen an opera- 
tor, T, associated \\'ith a von Keumann algebra ill lies in ill. One 
simply checks that T commutes \vith ill', or just a generating subset 
of (R'. Spectral theory tells us that the set of projections and the 
set of unitary operators in a von l';eumann algebra are both generat- 
ing sets. An illustration of this technique arises from the canonical 
(polar) decomposition of a closed, densely-defined operator, T (cf. 
Part I of this article). If VH is this (unique) decomposition of T 
(so that H = (T*T) 1/2 and V is the unique partially isometric operator 
\vith initial space the range projection of H and range the range 
projection of T) and T lies in CR (so that T, V, and H are bounded) 
then Vand H lie in CR. By the Double Commutant Theorem and our 
previous comments, \ve need sho\v only that V and H commute \\rith 
each unitary operator V' in CR'. Ho\vever, since 
T = U'*TU' = U'*VU'U'*HU 
, 


\ve see that U'*VV' and V'*IIU' provide another canonical decom- 
position of T. Uniqueness of this decomposition gives the desired 
commutativity and the conclusion. 
In [21], abelian von Xeumann algebras on separable Hilbert 
spaces are dealt with. I t is sho\vn that the operators in such an 
algebra are (Baire) functions of one self-adjoint operator in the 
algebra. The proof is basically a measure-theoretic one and entails 
the constructions which sho\v that, under general conditions, a 
separable, nonatomic measure space is isomorphic with the unit 
interval under Lebesgue measure. The von Neumann result leads 
very quickly to canonical forms for self-adjoint maximal abelian 
algebras on separable Hilbert space. Each such is unitarily equivalent 
to the algebra of n1ultiplications by essentially bounded measurable 
functions on L 2 of the measure space consisting of the unit interval 
with Lebesgue measure and a finite or countable number of points 
(equal to the number of minimal projections in the algebra), XI, 
X2, . . . where X n has measure 1/2". :ðlore specifically, if a is the al- 
gebra, E the union of its minimal projections, and there are n such 
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projections (where n is possibly 
o), then a is the direct sum of aE, 
the algebra of all diagonal matrices on the n-dimensional Hilbert 
space E(X) relative to an orthonormal basis for E(X) obtained by 
choosing a unit vector in the range of each minimal projection, and 
a(l - E) which is unitarily equivalent to the algebra of operators, 
L" defined on L 2 (O, 1) (\vith Lebesgue measure) by L,(g) =fg, pro- 
vided I -E
O. 
Recognizing the need for a further and more detailed study of the 
\veakly-closed, self-adjoint operator algebras before much progress 
could be made in the rapidly developing theory of group representa- 
tions of infinite groups (locally compact groups, in general, and Lie 
groups, in particular), von Neumann undertook this project with 
F. J. l\furray in 1935. This research \vas to lead to the important 
papers constituting the "Rings of Operators" series [17; 18; 19; 22]. 
The hope that this study might provide an adequate frame\vork for 
the mathematical formalization of quantum mechanics \vas an added 
incentive. The resolution of this hope lies in the future, but a strong 
case can be made for the cogency of these methods in that formaliza- 
tion. Moreover, the study has reflected back on physics through its 
use in the theory of representations of groups by unitary operators on 
a Hilbert space. 
Murray and von Neumann saw at once that the factors were the 
basic constituents in the theory of von Neumann algebras and pro- 
ceeded directly to the analysis of this special class in the first paper 
[17] of the series. The prime example of a factor is the algebra of 
all bounded operators on a Hilbert space. I t must be noted that all 
evidence from classical mathematical phenomena indicates that, 
algebraically speaking, these are the only factors-the factor defini- 
tion applied to finite-dimensional algebras yields algebras isomorphic 
to n X n complex matrices. Indeed, in any case, if the factor has a 
minimal projection (minimal idempotent) it is algebraically iso- 
morphic to the algebra of all bounded operators on some Hilbert 
space. One might suspect that it is automatically the case that 
minimal projections exist (as indicated by the classical situation). 
This turns out not to be so, but the construction of factors for which 
it is false is no simple matter. Less powerful mathematicians, might 
have added the assumption that minimal projections exist, at an 
early stage of the study, thereby characterizing the algebra of 
bounded operators and bypassing the theory which is the vital force 
in abstract operator theory. 
Murray and von Neumann took a different path. Rather than 
search for projections of a particular size in the factor (viz., the 
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minimal projections) they developed a general theory of the relative 
sizes of projections in a factor-the so-called "comparison theory 
for projections." The basic idea \vas to consider tVlO projections E 
and F as having the same size \vhen a partially isometric operator 
V in the factor ffi has F for its final space and E for initial space- 
algebraically, V* IT = E, VV* = F (this defines a partial isometry, V)- 
geometrically, V maps the range of E isometrically onto that of F 
and is 0 on I-E. T\vo such projections are said to be "equivalent" 
(\vritten: Er-vF), and, of course, E( = V*V) and F( = VV*) must lie 
in ffi, if they are equivalent relative to CR. :\laking use of equivalence 
\vith subprojections in the natural way, l\Iurray and von Neumann 
introduced a partial ordering, -< and 
, on the projections, \vith the 
usual notational usage. It is trivial to sho\v that equivalence is pre- 
served on orthogonal sums of projections, from which a Cantor- 
Bernstein result is straightforward. All of this was defined, and rele- 
vant for von K eumann algebras (as distinguished from the special 
case of factors). The crucial fact, valid for factors alone, states that 
this partial ordering is total in a factor-each pair of projections is 
comparable relative to comparison by partial isometries in the factor. 
In fact, for any von X eumann algebra, the polar decomposition of an 
operator in it provides us \vith a partial isometry in the algebra (as 
\\ye noted earlier) \vhich has about the same mobility properties on 
vectors (in getting them from space to space) as the original operator 
does. No\v, in a factor, a proper subspace \vhich is not moved into 
contact with all other subspaces by the operators of the factor, and 
hence its partial isometries, provides us \vith a proper invariant 
subspace, the projection on \vhich lies in the center of the factor. 
Th us, in a factor, each pair of nonzero su bspaces has a pair of 
equivalent proper subspaces. A measure theoretic exhaustion argu- 
ment completes the proof of comparability in factors. Briefly, the 
high noncommutativity in factors provides high mobility of sub- 
spaces and this yields comparability of projections. 
Infiniteness (and finiteness) of projections is defined by equivalence 
\vith proper subprojections in the usual way; and the standard facts 
are readily proved-with one notable exception. The finiteness of 
the union of two finite projections (even in the case \vhere they are 
orthogonal) required a delicate and involved proof, \vhich l\Iurray 
and von :r\ eumann supplied \vith characteristic po".er and ingenuity_ 
This finiteness entails an analysis of the subspaces of the union, and 
such subspaces may be quite unrelated to the original spaces (having 
intersection (0) \vith both, for example). 
1uch of the comparison 
theory can be developed by analogy with the theory of sets and 
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cardinals, to \vhich it is closely related. The analogy is not perfect, 
however, as in the situation just described (a subset of a union of 
sets being the union of its intersection with each of the sets); and 
this imperfection generates the major difficulties of the subject. 
Prolonged scrutiny of the difficult points in the theory developed 
by Murray and von Neumann, carried out under the greatly reas- 
suring circumstances of the validity of the result in question being 
known, has led to several simplifications of proofs. The finiteness 
result is a case in point. In [14], Kaplansky effects the proof in the 
follo\ving steps. Each infinite projection E is the sum of t\VO projec- 
tions equivalent to E. (It is trivial that equivalence preserves finite- 
ness.) The essence of the problem is the analysis of a subprojection 
of a sum of orthogonal projections in terms of the summands, and it 
is shown that, with G < E+F, either G
E or E+F-G
F. Thus, 
\vith E and F finite, if E+F is infinite and G is chosen as a subprojec- 
tion of E+F equivalent to E+F and E+F-G, G
E contradicts 
the finiteness of E and E+F-G
F that of F. It follows that E+F 
is finite. The union of finite projections is easily reduced to the 
orthogonal case. The polar decomposition applied to E(I - F) yields 
the equivalence of (EV F) - F and E - (EAF) (where "V" and" A" 
denote union and intersection for projections). This result applied to 
G and F leads to G
E, when GAF
(E+F-G)AE, and applied to 
E+F-G, E leads to E+F-G
F, when (E+F-G)AE
GAF, 
\vhere G < E+F, with E and F orthogonal. 
Having established these results in comparison theory, Murray and 
von Neumann introduce their dimension function on projections in 
the factor ffi. This is a function D mapping projections into the non- 
negative reals and 00 such that D(E) >0, if E
O; D(E) =D(F), iff 
Er'-/F; and D(E+F)=D(E)+D(F), if EF=O. These properties 
determine D up to a positive multiple; and D has the further proper- 
ties, D(O) = 0; D(E) ; D(F) if and only if E 
 F; D( La Ea) 
= La D(Ea), if {Ea} is an orthogonal family; and D(E)+D(F) 
=D(EV F) +D(EAF), this last follows from the equivalence of 
(EV F) -F and E- (EAF). To define D, choose any nonzero projec- 
tion E in Gl, and let D(E) = 1. A projection, F, is "rational" if F and 
E are the sum of m and n projections, respectively, in Gl, each equiv- 
alent to a projection, G; and let D(F) =mln. For an arbitrary 
projection, G in ffi, let D(G) be the supremum of the dimensions of 
rational projections contained in G. It is not difficult to show that D, 
as defined, is single-valued, \vith the properties noted. 
The essential uniqueness of D provides the algebraic invariant by 
which a gross separation of the class of factors into distinct algebraic 
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types can be effected. The nature of the range of D is the vital indi- 
cator. 
ormalizing D so that it is 1 on I, the identity operator, when 
I is finite--the possibilities for the range of D, on particular factors 
are: {1, . . . , n}, n = 1, . . ., 00 -in this case, the factor is alge- 
braically isomorphic to all bounded operators on n-dimensional Hilbert 
space and is said to be "of type I,,"; 
[0, 1], the closed interval-in this case, there are no minimal pro- 
jections, and I is finite--the factor is said to be "of type Ih"; 
[0, 00 ]-as above, with I infinite--the factor is said to be "of type 
11 00 "; 
{O, 00 I-each nonzero projection is infinite-the factor is said to 
be "of type I I I. " 
As \ve remarked, the existence of factors of types II and III \vas 
not at all apparent. :\1 urray and von 
 eumann constructed a class of 
examples of factors of types III and Iloa with the aid of ergodic theory. 
I t should be recalled that abstract measure theory and ergodic theory 
\vere in their infancy at the time of these investigations, and that 
matters which \ve handle with ease and assurance today required 
careful verification at that time. 
Let (S, S, m) be a measure space, with S the measurable sets and 
m the measure; and let G be a group of measure preserving trans- 
formations of S, which acts freely and ergodically (i.e., l1Z( {s: g(s) 
= s } ) = 0, for each g in G different from e; and if So in S is such that 
m [g(So) -So] =0, for each g in G then meSo) is 0 or 1). Each g in G 
induces a unitary transformation U o of L 2 (S, m) defined by (U,,(a)) (s) 
=a(g(s)); and each essentially bounded measurable function, b, on 
S induces a multiplication operator, L b , defined by Lb(a) = ba (the 
collection of such Lb is a maximal abelian algebra). Let X be the 
direct sum of as many copies of L 2 (S, l1Z) as there are elements in G 
(we must deal \vith G countable and L 2 (S, m) separable if \ve \\.ish 
to remain in the separable case). The examples consist of infinite 
matrices, \vith ro,vs and columns indexed by G, \vhose entries are 
operators on L 2 (S, m)-the matrix operating in the usual \vay on X. 
Let U
 be the matrix whose only nonzero entry in the h column is 
U o in ro\v gh, and let Lg be the matrix \\yith zeros off the diagonal 
and Lb as each diagonal entry. The von 1\ eumann algebra, CR, gen- 
erated by the 
 and the Lg is a factor, as can be sho\vn by a computa- 
tion employing the ergodicity and freeness of the action of G upon S. 
Each operator in CR has all its diagonal entries equal to L b , for some 
b depending on the operator. \Vith E a projection, the associated b is 
real and non-negative almost every\vhere on S, so that Jb dm is defined 
(possibly 00). The mapping from E to Jb dm is readily seen to have 
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the properties of a dimension function on <R and, so, is the dimension 
function (up to a positive scalar multiple). Considerations of the 
range of this function lead immediately to the conclusion that if S 
has an atom, it is totally atomic, and <R is of type I-finite if m(S) 
is finite, infinite other\vise; if S has no atoms, <R is of type I I, finite or 
infinite as before. This example may also be viewed as the algebra of 
functions from the group to L 2 (S, m) which have square summable 
norms over the group and \vhich by convolution action on the Hilbert 
space of all such functions, the convolution involving the group action 
on S, as with U(J' yield a bounded operator. 
In [22], the third paper of the series, von Neumann produces 
examples of factors of type III, by considering groups of transforma- 
tions \vhich preserve measurability and sets of measure 0 but admit 
only the trivial invariant measure. The construction is just as above 
\vith the exception that U(J is defined by (Uoa)(s) =J;/2(s)a(g(s)), 
where f(J is the Radon-Nikodym derivative of the translated measure 
m(J (defined by m(J(So) = m [g(So)]) \vith respect to m. The essence of 
the construction lies in the fact that a finite nonzero projection in the 
resulting factor would yield, together with the dimension function, a 
nontrivial invariant measure. Concrete examples of a Ih, 11 00 , and 
III are obtained by taking for G the group generated by rotation of 
the circle through an irrational angle and for S the circle under 
Lebesgue measure, in the first case; for G all rational translations of 
the real line and for S the real line under Lebesgue measure, in the 
second case; for G the group of transformations x
ax+ß, with a 
and ß rational, a
O, of the real line and for S the real line under 
Lebesgue measure, in the third case. 
In the examples of factors of type III just constructed the mapping 
T: A 
 Jb dm, is defined, for all operators in (R-not just projections 
-since m(S) is finite and b is essentially bounded, and has the prop- 
erties: T(A)>O, if A>O (recall that A > O means (Ax, x) > O, for 
each x); T(AB) = T(BA); T is linear, T(l) = 1. In an arbitrary fac- 
tor of type Ill, a function such as T, defined just on the self-adjoint 
operators, with T(AA *) = T(A *A) replacing T(AB) = T(BA) and 
linearity assumed for commuting self-adjoint operators alone, is 
unique. Indeed, the restriction of T to the projections of m is the 
normalized dimension function, from which, linearity of T on com- 
muting self-adjoint operators and an easily proved continuity yield 
T(A) = J'YdD(E-y), \vhere {E-y} is the spectral resolution of the self- 
adjoint operator A in m. This provides us \vith a definition of T in 
the general case and the resulting function has the restricted proper- 
ties T(AA *) = T(A * A) and linearity on commuting self-adjoint oper.. 
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ators in <R (as ".ell as T(A) >0 if A >0 and T(l) = 1). This function, 
in the case of finite factors of type I, is the familiar trace function 
(normalized to be 1 at I). :\Iurray and von !\eumann call T the trace, 
in [17], and observe, as above, that it has the properties T(AB) 
= T(BA) and unrestricted linearity in all the examples they con- 
struct, \vhen it is extended to all operators in CR by means of the 
unique decomposition of an arbitrary operator in ffi as the sum of a 
self-adjoint and ske\v-adjoint operator in CR. The property T(AB) 
= T(BA) hinges on the unrestricted additivity of the extended trace, 
and most of the second paper of the series, [18], is devoted to a re- 
markably clever and intricate proof of this fact. The great difficulty 
stems from the inability to relate the spectral resolution of A + B to 
that of A and of B, ,,
hen A and B are self-adjoint operators \vhich 
do not commute. Although several other natural methods for intro- 
ducing a trace present themselves, this proof withstood essential 
simplification until recently. In [1; 9]J the basic "approximate local 
additivity" argunlent of :\'1 urray and von :\" eumann is employed in 
such a \\
ay as to give a simplified proof. The problem is easily reduced 
to that of finding a linear functional, J, on ffi such that f(l) = 1 and 
f(A) > 0, \vhen A > 0, (j is called "a state of ffi") \vith the property 
f(AA *) = f(A *A). By symmetry, it suffices to find J such that 
f(AA *) < f(A *A), for each A in ffi, and, by compactness of the unit 
sphere in the dual to CR, to find fn such that 
fn(AA *) < [en + l)/n Jfn(A * A), 


for each positive integer n. If this can be accomplished for each 
A in EffiE, \\.here E is a projection in ffi of dimension l/m, then, 
decomposing I as a sum of m projections equivalent to E and trans- 
forming the restriction of fn to ECRE by means of the resulting 
partial isometries, \ve obtain m functionals \vhose sum has the de- 
sired property on CR. \\Triting g in place of fn and CR in place of EffiE J 
it suffices to find g so that 
D(F) < g(F) < (It + l)D(F)/n, 


for each projection F, since then, 


g(F) < (n + l)D(G)/n < (n + l)g(G)/n, 


\vhere G is equivalent to F, and the spectral theorem allo\\ps us to 
conclude this second inequality with a pair of positive self-adjoint 
operators in <R \vhich are unitarily equivalent via a unitary operator 
in ill replacing F and G. In particular, the polar decomposition of A 
sho\vs that AA * and A * A is such a pair, for A in the finite factor aL 
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1\1 ultiplying in by a positive scalar does not change its properties, so 
that ,ve may drop the restriction on in and g that they be 1 at I. 
To find g satisfying the first inequality, l\1urray and yon Neumann 
take the state W x of CR defined as wx(A) = (Ax, x), for x a fixed vector 
of length 1, and prove by a clever but short exhaustion argull1ent tha.t 
a nonzero projection such clS E can be found, \vith g taken as a posi- 
tive scalar multiple of W x . States of CR such as W x are called "vector 
states" of CR. They are special cases of the "normal" (or "completely 
additive") states of CR-those stateswsuch that W(LaEa) = Law(Ea), 
for each orthogonal family {Ea} of projections in ffi. The trace, T, 
is a normal state, and 1\1 urray and von Neumann show that, in the 
presence of a separating vector for CR (i.e., a vector, y, such that A 
in CR is 0 if Ay = 0), T is a vector state. We know, more generally 
today, that, in the presence of a separating vector, each normal state 
of a von N"eun1ann algebra is a vector state [2; 3; 7]. In any event, 
a normal state is a convex linear sum (possibly infinite) of vector 
states, and if the algebra is a finite factor, each normal state is a finite 
convex sum. 
The essence of the argument which establishes these results con- 
cerning normal states of von Neumann algebras is the follo,ving. If 
a vector state majorizes another state it too is a vector state-an easy 
consequence of the representation of bounded, conjugate-bilinear 
functionals on a Hilbert space as x, y
(Ax, y). Using the vector state 
W x and the given normal state as in the approximate local additivity 
argument of l\1urray and von Neumann together ,vith some refined 
polarization techniques completes the proof. 
In [18; 19], Murray and von Neumann devote considerable space 
to the reduction of the spatial or unitary classification problem to 
the algebraic problem. Specifically, in [18], they show that each iso- 
morphism between finite factors can be implemented by a unitary 
transformation of the underlying Hilbert spaces provided that they 
have equal coupling constants. In more detail, if m is our von Neu- 
mann algebra with commutant (R' and x is a vector in x, the under- 
lying Hilbert space, then [ffix], being invariant under the self-adjoint 
family CR, commutes with CR (i.e., its orthogonal projection does) and, 
so, lies in (R'. Similarly, [m'x] lies in CR. If ffi is a factor, we can form 
D( [(R'x]) and D'( [(Rx]), where D and D' are the normalized dimen- 
sion functions on CR and (R', respectively. The ratio, 
D( [m'x ])/D'( [CRx ]), 
is independent of the nonzero vector x chosen and is finite in case 
CR and (R' are finite-it is called the coupling constant. Roughly 
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speaking, the coupling constant compares the relative sizes of a 
factor and its COmITIutant. The unitary implementation theorenl 
above says that t\VO isomorphic finite factors are unitarily equivalent 
if and only if they bear the same relative size to their commutants. 
In [19], l\Iurray and von Keumann carry these results over to a fac- 
tor CR in all cases except CR of type III and the case of (R of type 11 00 , 
CR' of type Ill. For factors of type III, Griffin [8] noted that, in 
the separable case, every isomorphism bet\\Teen factors of type I I I 
can be implemented by a unitary transformation-making use of 
results of Dye [3]. The type 11 00 , Ih case is settled by the result [10] 
that such an isomorphism can be implemented by a unitary trans- 
formation if and only if it carries a maximal cyclic projection (a 
maximal projection of the form [(R'(x)]) in one factor onto another 
such projection. (There exist isomorphisms \vhich do not do this.) 
These later results make use of the ne\v techniques of normal states, 
and, indeed, using these techniques, the ,,-hole spatial analysis of 
factors by l\I urray and von X eumann has been simplified and de- 
veloped to handle the general von X eumann algebra [2; 4; 7, 8; 11; 
13; 27J. · 
The basic fact used by 
1 urray and von K eumann to prove the 
existence of the coupling constant, [17, Lemma 9.3.3 J, applies to the 
general von X eumann algebra (as does their proof) and is a crucial 
step in the spatial analysis of these algebras. I t states that for non- 
zero vectors x and y, [CRx]
 [(Ry] is equivalent to [CR'x]
 [(R'y] (the 
relations "", -<, > understood relative to the appropriate von Xeu- 
mann algebra, of course). I t is easily seen that a subprojection of a 
cyclic projection is itself cyclic-from \vhich, it foIlo\\Ts quickly that 
the proof of the stated result reduces to proving the case: [CRx] 
"" r ffiy] implies [(R'x]"" [ffi'y]. Suppose, for the mOITIent, that \ve have 
the result. The mapping D( [ffi'x]) -4D'( [<Rx D is single-valued, then, 
for if D( [(R' x]) = D( [(R'y ]), \ve have [ffi' x] I""V [ffi' y], so that [<Rx] 
"" [ffiy]; and D'( [ffix]) = D'( [ffiy D. In the same \vay the mapping is 
nlonotone increasing, and \vithout difficulty, it can be sho\vn to be 
additive, \vhen all terms are defined. The existence of the coupling 
constan t no\y foIlo\vs. 
The proof \vhich ì\lurray and von Xeumann supply for Lemma 
9.3.3 of [17] makes use of an auxiliary result [17, Lemma 9.2.1 J, 
\vhich describes each vector in [<Rx] as the result of applying a 
closed densely-defined (unbounded) operator, T, \vhich commutes 
with each operator in (R' (\ve say T is "affiliated \vith ffi") to x and 
then an operator in <R to Tx. This result requires a construction of 


. 
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Friedrichs [5] and, as might be expected, makes use of the theory of 
unbounded operators which von Neumann helped to found (cf. Part 
I). It is of considerable interest in itself but may be avoided and the 
proof of Lemma 9.3.3 simplified by making use of the technique of 
normal states. In fact, defining "the carrier of the normal state w of 
ffi" to be the complement of the union of all projections (the maximal 
projection) in ffi annihilated by w, 've prove at once that if the 
carrier of w is contained in that of the vector state W x (which is easily 
seen to be [CR'x]) then w is a vector state. An easy argument shows 
that if w has the same carrier as W z , and [ffiz] = X, then w =W x , with 
[ffix] = X. (This need not be the case for each x such that w =W x , 
a careful choice must be n1ade.) One then extends this result slightly 
to the case where wand W z are assumed only to have the same carrier 
and concludes the existence of x such that W=W x with [ffix] = [ffiz]. 
For Lemma 9.3.3, assume that [ffi'x] "-' [ffi'y] and that V is a partial 
isometry in ffi effecting the equivalence. Then 


[ffi'Vx] = V[CR'x] = [ffi'y], 
[ ffi V x] C [ffix] = [ffi V* V x] C [ffi V x], 
i.e., [CR Vx] = [ffix]. Replacing x by Vx, we may assume that [ffi'x] 
= [ffi'y]. In this case, by the extended carrier result just noted, 
Wy=W z , for some z such that [CRZ] = [ffix]. The mapping, Az
Ay, 
A in ffi, is isometric, since W y =W z , and extends to an isometric map- 
ping of [ffiz] (= [ffix]) onto [ffiy]. This mapping, extended to X by 
defining it as 0 on the complement of [ffiz], is a partially isometric 
operator V' in ffi', so that [ffix]"-' [ffiy] in ffi'. 
The result which provides the fundamental building block for the 
spatial analysis of von Neumann algebras states that an isomorphism 
between von Neumann algebras ffi l and ffi 2 for which there exist vec- 
tors x and y, respectively, such that [ffilx] = Xl = [ffi{ x] and [ffi 2 y] 
= X 2 = [ffil y ], ,\\There Xl and X 2 are the underlying Hilbert spaces 
for ffi l and ffi 2 , respectively, can be implemented by a unitary trans- 
formation of Xl onto X 2 . A vector such as x is said to be Cía generating 
vector for ffil." I t is trivial to show that a generating vector for ffi 
is a separating vector for ffi' and conversely, so that x is both gener- 
ating and separating for ffi l and ffi{. If l' is the (adjoint-preserving) 
isomorphism, define the state w of ffi l by: w(A) = (Î'(A)y, y), and note 
that w is a normal state with carrier I, since 'Y is an isomorphism and 
y is separating for ffi 2 . From our previous remarks, there is a vector z 
in Xl such that w = W z , [ffilz] = Xl (and [ffi{ z] = Xl, since w has carrier 
I). The transformation, U o , of the dense subset, ffi1z, of Xl onto the 


and 
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dense subset, <R2Y, of JC2 defined by: UoAz ='Y(A)y, is single-valued 
(since z is separating), linear, and isometric, since 
" A Zll2 = (A * A z, z) = w ( A * A) = (1' (A * A) y, y) = ,,'}' ( A ) yll2 = II U 0 A zl12 . 


Thus U o has a unique isometric (unitary) extension, U, mapping :tel 
on to JC2. X ow' , 


U 1U-I['}'(B)y] = UAU-I(UBz) = U(ABz) = '}'(AB)y = '}'(A) [1'(B)y], 


\vhence the t\VO bounded operators, UA U-I and 'Y(A), agree on the 
dense subset, CR 2 y of JC 2 ; so that U implements 'Y. 
In [18], 1\1 urray and von :K eumann establish, as their basic tool 
in the spatial analysis of factors, the unitary implementation result 
above for factors of type III \vith coupling constant 1. This is pre- 
cisely the case of a separating and generating vector for the factor 
(and its com mutant). In this case, the separating and generating 
vector may be chosen as a trace vector, i.e., a vector x such that W x 
is the trace on the factor (and its com mutant). If such vectors are 
chosen for x and y, in the proof above, no adjustment of w need be 
made, for w =w x , since 'Y preserves trace (from the characterizing 
properties of the trace). From this observation, 
lurray and von 
X eumann '\\.ere able to establish their unitary implementation result 
and go on to the spatial analysis of factors \vithout the benefit of the 
normal state results. They ,\\Tere limited, ho\vever, to situations \vhich 
could be related to a trace, i.e., to factors not of type III. It is a 
curious circumstance that their approach to the spatial analysis of 
factors pointed the \vay to the spatial analysis of general von 
eu- 
mann algebras and, at the same time, diverted attention from the 
fundamental concepts by its reliance on the trace. 
I t is appropriate to note, at this point, the re'5uIt ,,-hich relates 
factors of type IIoo to those of type Ill. This relation is studied in 
detail in [19]. If CR is a factor of type 1100 the identity projection, I, 
is infinite and the sum of a mutually-orthogonal, infinite family of 
equivalent finite projections, {Ea}, in (R. \\ïth Eo in {Ea}, let Eoa 
be a partial isometry in (R \vith initial space Ea and final space Eo; 
and let Eap be EÓaEoß, a partial isometry in (R \vith initial space E ß 
and final space Ea. (The set {Eatd forms a family of matrix units for 
(R.) The comm u tan t of {Eap} in CR, {Ea
}' ^ CR, is a factor, <Ro, of 
type III, easily seen to be isomorphic to EaffiEa, for each a; and, 
\vithout difficulty, it can be sho\vn that ffi is unitarily equivalent to 
(hence isomorphic \vith) the algebra of 
X
 matrices over (Ro acting 
in the standard manner on the direct sum of Eo( JC) \\'i th i tself 
 
times, \vhich give bounded operators by such action, \vhere 
 is the 
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cardinality of {Ea}. Another ,yay of stating this result is to say 
that each factor of type llco is the I(ronecker product of one of type 
lit váth one of type 100. 
We have remarked that the existence of factors of types other than 
I is a phenomenon not to be expected from classical evidence. The 
further separation of the class of factors into the algebraic types 
In, lit, 11 00 , and III by means of a natural algebraic invariant, and 
the proof of the existence of factors of each type, raises the crucial 
question of \vhether or not this completes the algebraic classification 
-are all factors of a given type isomorphic (separable case-this is 
true for factors of type I). This question occupied much of the atten- 
tion of Murray and von Neumann during the years of their research 
on operator algebras. They succeeded in answering this question in 
[19 ]-an ans\ver which gave clear evidence of the complexity of the 
area they had penetrated. In [19], l\1urray and von Neumann pro- 
duced two nonisomorphic factors of type III. This is done with the 
aid of a new class of examples of factors of type III (different from 
those obtained from the ergodic theory construction of [17], \ve have 
described). We emphasize that the construction is different though 
it may \vell be the case that factors arising from these different 
constructions are isomorphic. It is not known, to this day, whether 
or not all factors of type III arise from a given one of the construc- 
tions (or from both). 
This class of examples is obtained as the group algebras of certain 
(discrete) infinite groups. Let G be a countably-infinite group with 
unit element, e, and let JC be the Hilbert space of square-summable 
functions on G with the usual inner product (1 2 ). For f and g in JC, 
define: 


(f * g) (a) = L f(ab-l)g(b) = L f(c)g(c-Ia) 
bE G cE G 


(the last equality obtained by taking b = c-1a and noting that c
c-Ia 
is a 1-1 l11apping of G onto G). With f and g in 1 2 , the sums, in ques- 
tion, converge absolutely, by Schwarz's inequality. Let LJ be the 
transformation defined on JC by: LJ(g) =f * g; similarly, let RJ be 
defined by: RJ(g) = g * f. With a in G, let a' be the function which is 1 
at a and 0 elsewhere. I t is trivial to verify that La' and Ra' are unitary 
operators on JC. The easily proved result that, for T a bounded 
operator on JC and f in JC, if (Tb', a') = (f'" b', a'), for each a and b 
in G, then LJ = T, eliminates convergence difficulties and leads quickly 
to the foIlo\ving facts: 
(1) With LJ and L g bounded operators; LI+Lg =L J + g , LfL g =LJ.g, 
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aLl=Laj, L;=L j - \vhere f*(a) =J(a- 1 ) , Le,=I, if Lf=Lg then f=g. 
(2) The sets J;o and CRo of all L j and Rj, respectively,f in Je, \vhich 
are bounded operators on Je are self-adjoint algebras. 
(3) J;á= CRo and CRá= J;o, so that .co and CRo are von Xeumann 
algebras, and are generated by {La'}' {Ra'}' respectively. 
The von X eumann algebra .c a is a factor if and only if each con- 
jugate class of G other than {e} is infinite. Indeed, if C is a finite 
conjugate class in G and f is the function \vhich is 1 on C and 0 else- 
\vhere on G then LILa' = La,Lj, so that L j lies in the center of .co, 
and .co is a factor if and only if Lj=aI, i.e., C= {e}. If each conju- 
gate class other than {e} is infinite and L j lies in the center of .c a, 
then La'-lLJLa' = Lj, from \vhich f(aca- l ) = f(c) , for each a and c in 
G. Thus, with G c the conjugate class of c, 
L 1 fee) 1 2 = 00 liCe) 1 2 < L I f(b) 1 2 < 00, 
aEO e bEO 


\vhen c
e, so thatf(e) = 0, for such c; and L j =aI, i.e., .c G is a factor. 
Defining T(L f ) to be fCe) for L f in .co, \ve deduce at once that T is 
the normalized trace on .co, which is, accordingly, a finite factor. Xot 
being finite-dimensional, .co is of type Ill. Specific exan1ples of groups 
giving rise to factors of type III are obtained by considering C p , the 
group of permutations of the integers each leaving fixed all but a 
finite number of integers; and C 2 the free group on t\VO generators. 
The factors arising from these t\VO groups are, in fact, ones \yhich 
1\;1 urray and von K eumann sho\v to be non isomorphic. This is ac- 
complished by the follo\ving argument. If CR is a factor of type III 
and T its normalized trace; A, B--+T(B*A) defines an inner product 
on (R relative to which CR becomes a pre-(incomplete) Hilbert space. 
\Ve denote the norm of A in this inner product, T(A *A)I/2, by 
[ [A ] ], and call the topology induced by the metric A, B --+ [ [A - B ] ] 
"the metric topology on CR." (Relative to convergence in the metric 
topology, it is easy to sho\v that, for each L f of the class of exam pIes 
just described, Lf= LaEof(a)La" independently of the order of sum- 
mation over G.) 1\1 urray and von K eumann now define a \veak com- 
mutativity property for factors in terms of this metric as follows. 
The factor CR is said to have property r if, for each finite set of oper- 
ators {At, . . . , An} in CR and positive E, it is possible to find a 
unitary operator U in CR such that 


[[u At - AkU]] < E; 


k = 1, . . . , 11" 


and T( U) =0 (without this condition, one could ahvays choose I 
for U). If the group G gives rise to a factor J;o and has the additional 
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property that, for any finite subset of G, some group element distinct 
from e can be found which commutes with each of them, then 1;a 
has property r. This is the case for G p . Indeed, each Ak can be ap- 
proximated metrically to within E/2 by a finite linear combination of 
La"s, and if c, different from e, commutes with each a' (for all k; a 
finite subset of G) then T(L e ,) = 0; and Le' is a unitary operator satis- 
fying the inequality of property r. 
That 1; a 2 does not have property r is a somewhat more difficult 
matter-though, the freeness of G 2 might lead one to suspect this. 
Suppose, in fact, that G is a factor group containing a subset Sand 
elements aI, a2, a3 such that SVa1Sa-;1 = G - {e} ; S, a2Sa;1, a3Sagl 
are pairwise disjoint. We show that 1;0 does not have property r. 
Suppose that a unitary operator, U, in .ßa is such that [l UL a ; 
-La; U]] < E, for j= 1, 2, 3, and 0 = T( U) = I(e), where U =L f . Define 
meSo), for a subset So of G, to be LaESo I/(a) 1 2 , whence m(G - {e}) 
= 1, since U is a unitary operator of trace O. Note that m is additive 
on G, i.e., with S2 and Sl disjoint, m(Sl V S2) =m(Sl) +m(S2); so that 
(*) m(S) + m(a
a21) + m(a3Sa3"1) < m(G - {e}) = 1. 
The inequality condition on U leads easily to 
I meSo) - m(ajSoajl) I < 2E, 


j = 1, 2, 3, 


for each subset So of G. Thus 
1 = m(G - {e}) = m(S V a1Saï 1 ) < m(S) + m(a1Saï 1 ) 
< 2m(S) + 2E, 


(**) 


and from (*), 3m(S) -4E < 1, so that 
1 - 2E 1 + 4E 
< m ( S ) < , 
2 - - 3 


and 1/14 < E. Thus, for no E less than 1/14, is there a unitary oper- 
ator satisfying the conditions of property r. It remains to note that 
G 2 has a subset such as S and elements such as aI, a2, a3. In fact, if 
G is the free product of two groups G 1 and G 2 with G I of order not less 
than 2 and G 2 of order not less than 3; say a in G 1 is distinct from e 
and e, b, c in G 2 are all distinct, then those words of G which, in re- 
duced form, begin with an element of G 1 form a set such as S with 
aI, a2, a3 taken as a, b, c, respectively. In particular, the free groups 
on more than one generator give rise to factors of type III not having 
property r. 
In point of fact, Murray and von Neumann do not stop with ex- 
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hibiting factors such as J3 Op and J3 os' but go on to study a general 
class of factors of type III of which J30p is a particular example. 
These are the factors (R of type III \vhich are the \veak closures of 
an ascending sequence (RI C (R2 C . .. of factors, (Rn, of type 1m. 
They call such factors "approximately finite" (poor terminology, 
since it seems to indicate that they are not finite factors), and Dix- 
mier [1 J has since replaced this term with the more appropriate 
"hyperfinite" factors. It comes to the same thing to require that (R 
be the metric closure of the ascending sequence. I n a long series of 
lemmas involving complicated order of choice arguments, metric 
approximations, and constructions of subfactors of types 1m \vith 
special properties, 1\1 urray and von K eumann succeed in sho,,-ing that 
all hyperfinite factors are isomorphic. Part of the process entails the 
establishing of several different criteria for hyperfiniteness of a factor 
at least one of \vhich, different from the definition, deserves special 
mention because of its usefulness. If for each finite set of operators 
{AI, . . . , An} in (R and positive E, one can find a finite-dimensional, 
self-adjoint subalgebra, (Ra, and operators, B l , . . . , Bn' in it such 
that [[Ak - B k ]] < E, k = 1, . . . , n, then (R is hyperfinite. It might be 
thought that a classification, or partial classification of factors of 
type III can be had, no\v, by considering factors of type lIt \vhich are 
the \veak closure of ascending sequences of hyperfinite factors, and 
so forth; but the criterion just noted implies, at once, that each of 
these is hyperfinite. 
The point to the detailed constructions in the proof of the iso- 
morphism result for hyperfinite factors is to convert the ascending 
sequence of factors of type 1 m , guaranteed by the definition, into a 
sequence of factors of types 1 2 , 1 4 , Is, . . . . Once this has been ac- 
complished, matching mappings between the subfactors of types 12" 
in two distinct hyperfinite factors can be found, \vithout difficulty, 
and these give rise to an isomorphism bet\veen the hyperfinite fac- 
tors. Beyond these results, the state of kno\vledge concerning the 
algebraic nature of factors is very much as 1\lurray and von Neu- 
mann left it. In [28], Pukánszky has exhibited t\VO nonisomorphic 
factors of type I I I by means of an invariant analogous to property 
r. In both the III and III cases, a third isomorphism class remains 
to be discovered. 
\Ve have not mentioned several topics touched on in the "Rings of 
Operators" series; normalcy and coupling in factors, the diagonal 
operation relative to maximal abelian subalgebras, matrix-like repre- 
sentations, principal groups, *-anti-automorphisms. These topics 
have technical interest, primarily. T".o others cannot be passed 
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without further n1ention, ho,vever. In [22], von Neun1ann initiated, 
out of technical necessity for the construction of factors of type III, 
the subject currently called "noncomn1utative integration theory." 
In a factor of type I II, the projections behave like the characteristic 
functions of measurable sets (\vith the exception that they do not 
commute under multiplication), the dimension function as a meas- 
ure, and the trace as an integration process (on "integrable" opera- 
tors). The situation, then, is noncommutative in its measure space 
aspect, rather than ,\\Tith regard to the range of its measure. This 
theme is fairly well-developed in more general circumstances than 
just that of a factor of type III by von Neumann ,vho proves, among 
other things, a Riesz-Fischer result [22, Lemmas 1.4.1-1.4.3J. In 
[30], Segal carries this theory over to von Neumann algebras in 
general and also develops the proper general setting for the other 
topic we shall mention. 
Since its inception, the theory of unbounded operators on Hilbert 
space has held tempting promise for mathematicians who have had 
contact with it. Elementary formal manipulations of the most reas- 
onable sort pay such high dividends as a solution to the Hilbert 
fifth problem and difficult results of a purely analytic nature. In- 
deed, many of the computations of quantum theory are effected by 
these means. Unfortunately, most of these formal manipulations can- 
not be justified, and it \vas von Neumann who pointed out, by exam.. 
pIe, the pitfalls \vith which this subject is fraught (cf. Part I of this 
article). Nonetheless, when such formally appealing maneuvers lead 
readily to results so much sought after, one cannot help but long for 
a "world" in which these maneuvers are justified-and von Neumann 
was, doubtless, no exception. With their discovery of factors of type 
Ill, l\lurray and von Neumann succeeded in creating just such a 
"\vorld." \Ve had occasion to mention unbounded operators affiliated 
,vith a von Neumann algebra. Denoting by [XJ the closure of an 
operator X, if such closure exists (i.e., the smallest closed extension 
of X), in [17, Chapter XVI], Murray and von Neumann prove: that 
each linear, closed, densely-defined operator affiliated with a factor, 
(R, of type III has no proper closed extension affiliated with <R; that 
such operators, when Hermitian (formally self-adjoint) are self- 
adjoint; and that if CU(<R) is the set of linear, closed, densely-defined 
operators affiliated with (R the mappings X, y
 [X + y], X, Y 

[XY], and a, X
[aX] impose the structure of an algebra on 
CU( <R) closed under the *-operation and relative to which it is a 
*-algebra in the usual sense. 
The crux of the difficulty in formal manipulations with unbounded 
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operators lies in the unrelatedness of the domain and range of one 
such operator \vith the domain of another. \Vhen \ve are assured that 
these sets have many vectors in common, much of the difficulty 
evaporates. The key to the reasonableness of 'U( (R), then, is contained 
in Lemma 16.2.3 of [17] \vhich guarantees just this. Specifically, 
:\1 urray and von :\ eumann call a dense linear manifold, J1, in X 
"essentially dense" when it is the ascending sum of a sequence of 
closed linear manifolds \vhose projections belong to (R; and they prove 
that the intersection of a sequence of essentially dense sets is essen- 
tially dense. The finiteness of (R is crucial to this argument. It is 
then proved, in Lemma 16.2.3, that, for each linear, closed, densely- 
defined operator, X, affiliated \\-ith ill, the subset of the domain of X 
consisting of those vectors ,,-hich map into a given essentially dense 
set is an essentially dense set. Since 3C is essentially dense, it foIIo\vs 
that the domain of each such operator is essentially dense. In par- 
ticular, the intersection of such domains is dense in X. To prove this 
key result, 1\1 urray and von K eumann employ the polar decomposi- 
tion VH of X, \vith V a partial isometry in (R and H a positive semi- 
definite operator affiliated ,vith (R. If Jf is the essentially dense set 
\vith 111 1 , ...
f2, . .. an ascending sequence of subspaces associated 
"pith it, the inverse image, N k , of Al k under the bounded operator, 
VHE k , is a closed subspace whose projection lies in (R-a trivial con- 
sequence of the double commutant theorem-,vhere {E",} is the 
spectral resolution of H. Clearly, N l C N 2 C . . . , and the inverse 
image of ][ under X contains each N k . The facts that D(.L1fk)
l, 
since the union of the 1.1I k is dense in :te and they form an ascending 
sequence, and that D(N k ) > D(.L11 k ) , since a bounded operator in (R 
maps N k onto l1I k , are easy consequences of dimension theory; and 
the result follo'ws. From the remark just made, by c'\veeding" our 
sequence, \ve can assume that D(l
Ij) > 1- (1/2i+k), for any fixed 
positive k, where {Al i } is a sequence associated \vith some essentially 
dense set AI. If N l , N 2 , . . . is an infinite sequence of such sets \vith 
associated sequences .J.
Ijk (for N k ) such that D(J.
Ijk) > 1 - (1/2 i + k ) , 
then, defining .Illj to be Ak Jf jk , we have that Jl l C Jl 2 c 
}.lj C A k N k , and 
D(H e 
fi) = D ( V H e }Vfik ) < t 
 = 
; 
k k-l 21+k 2 1 
so that Vi Al i is dense in :te. Thus, the intersection of an infinite 
sequence of essentially dense sets is essentially dense. 
T".o papers, ,vritten by von Neumann, [23; 24] are closely related 
to, though not properly in, the 'CRings of Operators" series. In [23], 
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von Neumann considers infinite direct products of Hilbert spaces 
and of the algebras of bounded operators on them. Let ß be an index 
set and Xa a Hilbert space corresponding to each a in ß. On the space 
S of all elements (fa)aEA, in the unrestricted product of the Xa, for 
\vhich IIallfall converges, we consider the space S* of functionals 
linear in each coordinate. In S*, we define Sri as the set of finite linear 
combinations of elements of S* having the form II @aga, where (ga) 
is in Sand (II@aga) [(fa)] =IIa(fa, ga), for all (fa) in S. \Ve define the 
function II @aga, II @aha
IIa(ga' h a ), extend it bilinearly, and note 
tha tit is an inner product on Sri-with which structure Sri becomes 
a pre-Hilbert space. The set of all functionals cþ in S* for which there 
exists a Cauchy convergent sequence (cþn) of elements in Sri (relative 
to the given inner product) such that CÞ[(fa)] =lim n cþn[(fa)], for all 
(fa) in S, is a Hilbert space--a concrete representation of the "ideal" 
completion of Sri. \Ve denote this space by "II@aXa" and refer to 
it as "the full direct product of the spaces Xa." Each operator,A,on 
Xao gives rise to an operator A 0 on the full direct product, X, deter- 
mined by A o(IT @afa) = (IT @ a
aofa) @Afao' The mapping, A 
A 0, is 
an isomorphism of the algebra, æ(X ao ), of all bounded operators on 
Xao into that, m(X), of X. At first glance, it might seem that the 
von Neumann algebra, mo generated by all the A 0 (ao varying) is 
m(X), as is the case for finite direct products (i.e., when ß is finite). 
This is not so in general, and, in [23, Theorem IX], von Neumann 
determines the commutant of mo. It is reasonably clear that each 
operator U on X defined by U[(fa)] = (aafa), where I aal = 1, is a 
unitary operator which commutes with m o , and U = (ITaaa)!, pro- 
vided IIaaa converges. When IIaaa does not converge, we have an 
interesting operator commuting with mo. Next, let us call an element 
(fa) such that Laillfall -11 converges "a Co-element," and note that 
each Co-element lies in S. (The Co-elements are those elements of S 
which are well-behaved and nonzero up to elimination of a finite 
number of coordinate values-and, so, the relevant elements for 
what follows.) For each Co-element, (fa), consider the closed linear 
space, X(fa), in X generated by those Co-elements which differ from 
the given one at no more than a finite number of coordinates. Then 
distinct X(fa) are orthogonal and generate X. Each X(fa) is called a 
"partial direct product" ("incomplete direct product" and the full 
one "the complete direct product" by von Neumann). In the finite 
product case, there is one X(fa), viz., X, but, in the infinite case, 
there are more. Clearly, each X(fa) is invariant under each Ao, so 
that the projection, E(fa) , on this space commutes with mo. The 
U(aa), defined above, and the E(fa) generate the commutant of mo. 
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Each operator in (Bo is determined on the space Xo generated by the 
images of 3C(fa) under all U(aa) , of course, once it is specified on 
3C(fa). :\Ioreover, if we specify bounded operators on each such 3C o 
consistent \vith this requirement, the resultant operator on 3C \vill 
lie in (Bo, provided simply that it is bounded (i.e., if and only if the 
set of bounds of the specified operators is bounded). Thus, the restric- 
tion of (Bo to each JC(fa) is the set of all bounded operators on X(fa), 
i.e., a factor of type 100. The really interesting situation occurs when 
von Neumann considers a special subalgebra of (Bo arising from a par- 
ticular construction. Let {3C nm } be a family of 2-dimensional unitary 
spaces indexed by pairs of positive integers, m = 1, 2, and (Bnm be its 
algebra of (bounded) operators. Form JC=IIØnmJC nm and (Bo as 
above. If \ve denote by e the von 1\ eumann subalgebra of (Bo gener- 
ated by operators AnI in (Bnl (injected into (Bo), n = 1, 2, . . . , then e 
is just the injection of the (Bo arising from II Ø n 3C nl into (B [(rr ØnXnl) 
ø (II ø nJC n 2) ], and its restriction to a partial direct prod uct is of type 
1 00 , as before. Ho\vever, if we form X=IIØn(3C n lØ3C n2 ), inject Ant 
onto X n lØX n 2 and then onto X and denote by eo the von Keumann 
algebra generated; the picture changes significantly. To begin ,,
ith, 
elementary matrix theory shows that each element gn of Xnl Ø3C n2 
can be put in the normal form 


( 1 + a n ) I/2 ( 1 - a n ) I/2 
gn = 2 Xnl,l ø X n 2,l + 2 X n l,2 ø X n 2,2 


relative to some bases Xnl,l, X n l,2 for JC nl and X n 2,l, X n 2,2 for X n 2, where 
o < a n < 1. T\\,o elements (gn), (g,{) of JC lie in the same JC(fa) if and 
only if 

 I 
 [(1 + a..)1/2(1 + a': )'/2 + (1 - a n )'/2(1 - a': )1/2] - 11 


converges. In the special case where 1 = al = a2 = . . . , eo restricted 
to the partial direct product, JC(gn) is of type 100. \Vhen 0 =al =a2 
= . . . , von X eumann establishes that the restriction of eo to 3C(gn) 
is a factor of type Ill. He accomplishes this by constructing an iso- 
morphism with one of the type III examples of a group acting on a 
measure space (described earlier). More specifically, the space is the 
unrestricted direct sum of two element groups and the group is the 
restricted direct sum (a subgroup of the unrestricted sum) acting by 
translation on the full group. The measure on the space is taken as 
that induced by Lebesgue measure on the unit interval via the map- 
ping which takes each point Lm.....l ßm/2m, ßm = 0, 1, in the unit inter- 
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val on to the group elemen t (ßm) of the space (this mapping is single- 
valued and one-one on the complement of the dyadic rationals, a 
set of Lebesgue measure zero). \\Then an is 1 for 11, even and 0 for 1t odd, 
in the construction \vith 2-dimensional unitary spaces, \ve are in the 
case of a product of a factor of type LX) \vith one of type Ih, and one of 
type Ito results. In any event the restriction of eo to a partial direct 
product, in this construction, is a factor, and von Neumann conjec- 
tures that none of these are of type I I I. (Recall that in October of 
1937, ,vhen [23] was submitted, factors of type III had not been 
constructed.) In [19] (cf., Introduction), von Neumann notes that 
his conjecture was incorrect-in particular, when there exists a posi- 
tive ð such that ð < an < 1 - ð, for infinitely many an, the resulting 
factor is of type III. (A proof of this was never published, though it 
should not be hard to supply with the techniques of [22; 23 ].) 
The second paper, related to the "Rings of Operators" series \vhich 
we shall discuss, [24], nearly came to the same end as the work on 
factors of type III mentioned in the introduction to [19]. In fact 
[24] is alluded to in the introduction to [23] but appears in 1949 (at 
the request of l\lautner who needed its results for some of his work 
on group representations [16 ]). The substance of [24] is the descrip- 
tion of a process by which a direct integral of Hilbert spaces and von 
Neumann algebras thereon, over a measure space, can be formed. If 
the measure space is totally atomic the direct integral reduces to a 
direct sum, and the general process bears the same relation to form- 
ing the direct sum that general integration theory does to discrete 
summation. The inverse process is also a major concern of [24]-i.e., 
the process of "reducing" a Hilbert space and van Neumann algebra 
thereon to a direct integral of Hilbert spaces and von Neumann 
algebras on each, relative to an abelian von Neumann algebra in the 
commutant of the original von Neumann algebra. One of the prin- 
cipal results of the paper (and, perhaps, its primary motivation) is 
the theorem that each von Neumann algebra can be reduced, relative 
to its center, to a direct integral of factors (the Hilbert space con- 
structs are unique up to sets of measure 0 and the measure up to ab- 
solute bicontinuity). This result gives some justification for the pre- 
ponderance of attention paid by Murray and van Neumann to fac- 
tors over the general von Neumann algebra and supplies a possible 
technique for analyzing yon Neumann algebras in terms of factors. 
In point of fact, however, the experience of the past decade has shown 
us that, when specific reduction results are not in question, it is best 
to deal with von Neumann algebras by global techniques thereby 
avoiding intricate measure-theoretic difficulties. 
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Let X be a locally con1pact space and m a positive measure on X. 
i\ mapping, x-)3C(x), associating ,,'ith each point of X a Hilbert 
space is said to be "an m-measurable field of Hilbert spaces" ,,"hen 
there exists a linear subspace L of the product IIzEx3C(x) (= P) such 
that 
(a) for a in L, x-)lIa(x)II is measurable; 
(b) if bEP and (b(x), a(x)) is measurable, for each a in L then b 
is in L; 
(c) there is a denumerable set {an} n-==1.2.... of elements of L such 
that the closed subspace generated by {an(x)} is 3C(x), for each x in 
X. 
The set, X, of elements, a, in P for ,vhich 


I) a(x)II'dm(x) < 00 


forms a Hilbert space relative to the inner product 


(a, b) = Ix a(x)1i (x)dm (x) , 


and this Hilbert space X is called "the direct integral (,vritten: 
JxEÐ3C(x)dm(x)) of the 3C(x) over X, relative to m." If the mapping, 
x-4T(x) (an operator on 3C(x)) is such that x-)II T(x) II is measurable 
and essentially bounded, the operator T on 3C defined by (T(a))(x) 
= T(x)a(x) is bounded ,vith bound equal to the essential supremum 
of x-)II T(x)fI. Operators such as T on 3C are said to be "decomposa- 
ble." These definitions and results provide the background for the 
direct integral and reduction theory described in the preceding para- 
graph. 
A problem of some importance, for a complete understanding of 
the structure of von 1\ eumann algebras, is that of characterizing them 
abstractly (independently of a concrete representation on a Hilbert 
space). In [26], von Keumann takes up this question. The appropri- 
ate techniques for this problem ,,,ere not at hand at that time, and, 
,vhile some progress ,vas made, a satisfactory solution ,vas not ob- 
tained. Gelfand and 
eumark succeeded in finding an excellent char- 
acterization of a broader class of self-adjoint operator algebras than 
the von ::\ eumann algebras, the so-called C*-algebras (those closed 
in the uniform topology on operators) [6]. .A.s currently revised, their 
result states: each Banach algebra \vith a conjugate-linear, anti- 
automorphic, involutory*-operation (like the adjoint operation for 
operators on a Hilbert space) for ,vhich lIa*all = lfa*I/.lIall is *-iso- 
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morphic \vith a uniformly closed self-adjoint operator algebra. (The 
mapping is isometric on elements \vhich commute \vith their own 
adjoint and regular elements-and, very likely on all elements, 
though this is not kno\vn. 'Vith the additional assumption, I/all 
= lIa*IL the isomorphism can be shown to be isometric.) Following 
the results of [6], Rickart and I{aplansky [14; 15; 29] developed an 
"algebraic" theory of von Neumann algebras in a subclass of the C*- 
algebras \vhich had the formal algebraic properties of the von N eu- 
mann algebras (but which was known to be a properly larger class). 
l\1any of the global techniques, which make the current use of von 
Neumann algebras a powerful and effective tool, stem from these 
algebraic investigations. From the Gelfand-N eumark result, our 
algebraic characterization question becomes: \vhen is a C*-algebra 
of operators on a Hilbert space *-isomorphic \vith a von Neumann 
algebra? The condition that each bounded set of self-adjoint oper- 
ators in the algebra, directed by the natural ordering on such oper- 
ators, has a least upper bound in the algebra is the crucial algebraic 
feature of von Neumann algebras as distinguished from the general 
C*-algebra. (Conditions related to this are used in [14; 29 ].) To an- 
s\ver the characterization question, \ve assume this condition holds 
for our C*-algebra. Such an algebra is *-isomorphic with a von N eu- 
mann algebra if and only if there exists a separating family of states 
\vhose limits on a directed, bounded family of self-adjoint operators 
is their value at the limit [12] (this is equivalent to the states being 
normal) . 
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VON NEUMANN ON MEASURE AND ERGODIC THEORY 


PAUL R. HALMOS 
According to a currently popular principle of classification, mathe- 
matics is the study of various "categories." A category consists of 
certain "objects" (e.g., groups, topological spaces) and certain 
"mappings" (e.g., homomorphisms, continuous functions). One pos- 
sible category has measure spaces for its objects and, correspondingly, 
measure-preserving transformations for its mappings. The usual dis- 
tinction bet\veen pure measure theory on the one hand and ergodic 
theory on the other hand is merely the distinction between the study 
of the objects and the study of the mappings of this particular cate- 
gory. The purpose of the following pages is to give a descriptive sum- 
mary of von Neumann's contributions to this category. 
Pure measure theory consists of two parts whose motivations, 
methods, and results are radically different in both spirit and detail; 
one part treats finitely additive measures and the other part insists 
on assuming countable additivity. A corresponding split in ergodic 
theory is perfectly conceivable, but it just does not happen to exist; 
up to now ergodic theory has been built on a countably additive 
foundation only. Von Neumann's most spectacular contribution to 
this \vhole circle of ideas is in ergodic theory. This is not to say that 
he left no mark on pure measure theory; the discovery of the relation 
of the problem of (finitely additive) measure to group theory, and the 
proof of the uniqueness of (countably additive) Haar measure in 
locally compact groups are mathematical accomplishments of con- 
siderable importance. There are also a couple of isolated measure- 
theoretic results, one pretty and startling new proof of an old theorem, 
and some lecture notes of expository value. Let us proceed to a 
sligh tly more technical discussion of these matters, in the following 
order: finitely additive measures, countably additive measures, and 
measure-preserving transformations. 
The "problem of measure" for n-dimensional Euclidean space Rn 
may be stated as foIIows: does there exist a positive, normalized, in- 
variant, and additive set-function on the class of all subsets of Rn? 
("Positive" means non-negative, "normalized" means that the meas- 
ure of the unit cube is 1, "invariant" means invariant under rigid 
motions, and " additive" means finitely additive.) The work of 
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Hausdorff and Banach implies that the problem of measure has a 
positive solution if n = 1 or n = 2 and a negative solution in all other 
cases. This fact has caused some mathematicians to say that the 
character of space changes in a fundamental and slightly mysterious 
manner in the passage from two dimensions to three. The purpose of 
von Xeumann's memoir [5] on the subject is to put the problem into 
a proper general context and, \vithin that context, to analyze and to 
extend the kno\vn (positive and negative) results. The profound in- 
sigh t to be gained from the paper is that the \vhole problem is es- 
sentially group-theoretic in character, and that, in particular, for the 
solvability of the problem of measure the ordinary algebraic concept 
of solvability of a group is relevant. Thus, according to von Neumann, 
it is the change of group that makes a difference, not the change of 
space; replacing the group of rigid motions by other perfectly reason- 
able groups \ve can produce unsolvable problems in R2 and solvable 
ones in R3. 
The right 'way to generalize the problem of measure is to replace 
Rn by an arbitrary set X, to replace the unit cube (mentioned in the 
normalization) by an arbitrary subset C of X, and to replace the 
group of rigid motions by an arbitrary group G of transformations 
acting on X; let us call the generalization so obtained the (X, C, G) 
problem. A useful special case is the (G, G, G) problem, \vhere G is 
an arbitrary group considered as acting on itself by, say, left multipli- 
cation. If this special problem has a solution for a particular group G, 
then that group G is called "measurable." The general problem is 
reduced to the special problem in this sense: if G is a measurable 
group, then there is a relatively simple condition on X, C, and G that 
is necessary and sufficient for the solvability of the (X, C, G) problem. 
(\Ye do not need to state the condition here, but, for purposes of 
reference, let us call it the condition K.) An abelian group is always 
measurable; if N is a normal subgroup of G such that both Nand 
G / N are measurable, then G is measurable. It follo\vs that every 
solvable group is measurable. Since the condition K turns out to be 
satisfied in the classical cases (rigid motions on Euclidean spaces), 
and since the group of rigid motions on Rn is solvable exactly when 
n=l or n=2, the positive solution of the classical problenl is sub- 
sumed under the generalization. 
The classical negative results need different treatnlent; the crucial 
condition this time is the representability in G of a free group on t\VO 
generators. The group of rigid motions on Rn satisfies this condition 
exactly when n > 2, and the unimodular group on R2 also satisfies it. 
One of the things we can conclude from all this has a curious sound. 
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The rigid motions on R2 are the length-preserving maps and the 
unimodular transformations are the area-preserving maps, so that 
the length-preserving maps preserve some generalized area whereas 
the area-preserving maps do not. 
If the negative results are viewed as paradoxical, then there is even 
a paradox in Rl, but it is of a metric (not measure-theoretic) charac- 
ter. Briefly: if E and F are subsets of Rl, \vrite E < F if each of E and 
F can be decomposed into the same finite number of pieces so that 
there is a one-to-one and distance-decreasing mapping from each 
piece of F on to the corresponding piece of E. Assertion: if E and F 
are arbitrary nondegenerate intervals, then E < F. 
A related paradox is von Neumann's sharpening of the usual 
(Vitali) argument for proving the existence of a nonmeasurable set. 
(The existence of such a set, by the way, yields a conclusive negative 
ans\ver to the problem of countably additive measure in Rn for all 
values of n.) The usual construction constructs a countable partition 
of the perimeter of a circle (or of the entire line) into pairwise con- 
gruent sets. Is there such a partition for a bounded interval? The 
question is of a technical, gymnastic kind, and von Neumann's posi- 
tive answer [4] uses the set-theoretic and epsilontic trickery ap- 
propriate to this domain. 
Some of the methods of these papers on pathological measure 
theory are of greater significance than the results. In anticipation of 
his later study of dimension theory in algebras of operators, von 
Neumann made use of Banach's results on equivalence by finite de- 
composition, and, in anticipation of his later work on almost periodic 
functions, he had occasion to reformulate the problem of measure in 
terms of certain "means" of functions. 
There is a more or less measure-theoretic question that arises 
naturally at the beginning of the subject; this is perhaps the ap- 
propriate time to mention von Neumann's treatment of it. Is there a 
way of selecting a collection of measurable sets in, say, the line, so 
that every measurable set is equivalent to exactly one selected set, 
and so that the process of selection preserves the finite set-theoretic 
operations? The answer [7] is yes, and the result is generalizable to 
the related selection problem for measurable functions. Later, in a 
joint work with Stone [15], the problem is placed into its appropriate 
algebraic setting. The general question is this: if A is a Boolean al- 
gebra and M is an ideal in A, when does there exist a subalgebra of A 
such that the restriction to that subalgebra of the projection from A 
to AIM is an isomorphism? Various sufficient conditions are given; 
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they are concrete enough to be applicable to the original (set- 
theoretic) problem. 
\V'e turn no\v to von Keumann's work on analytic, non pathological 
measure theory. The most original item here is the proof of the 
uniqueness of Haar measure. Compact groups are treated in [14]. 
The method (later used systematically in the study of almost periodic 
functions) involves the construction of invariant means of continuous 
functions; the key fact is the compactness of the convex closure of the' 
set of all left translates of each continuous function. The extension of 
the result to locally compact groups [16] calls for completely different 
methods. The idea no\v is to replace a given left invariant measure m 
by a smoothed version m' that has all the assumed properties of m, 
plus the ne\v and highly desirable property of right zero-invariance. 
The smoothed measure is defined by m'(E) = fw(x)m(Ex)dm(x) , \vith 
an appropriate weight function w; to say that it is right zero-invariant 
means that m'(Ex) vanishes exactly when m'CE) does. The possibility 
of passing from m to m' is used to reduce the general uniqueness 
problem for left invariant measures to the special case of right zero- 
invariant measures. After the reduction, the technique is a moderately 
straightfor\vard application of Fubini's theorem; the secret of success 
is that the group, acting on itself by left multiplications, acts er- 
godically. 
In a footnote in his 1936 paper on Haar measure von Neumann 
indicated that he kne\v a new proof of the Radon-:
ïkodym differ- 
entiation theorem, but he did not publish the details of that proof 
till four years later. The article [17] is devoted to the construction of 
algebras of operators \\Tith peculiar properties. \Vhen in the course 
of the construction von K eumann found that he needed some meas- 
ure theory, he cheerfully waded in and started \vriting a quick text- 
book on the subject. In six pages \ve get definitions of all the basic 
concepts (e.g., measure and measurable function) and a motivation, 
statement, and proof of the Radon-Kikodym theorem. Since the 
proof tidies up a corner of analysis in a completely satisfactory \vay, 
and since it deserves to be better kno\vn, \ve shall look at the situation 
in a little more detail. 
At the center of the stage there are three deservedly celebrated 
theorems: the Riesz- Fischer theorem (F) on the com pleteness of L2' 
the Radon-Xikodym theorem (N) on the differentiability of ab- 
solutely continuous set-functions, and the Riesz representation 
theorem (R) for bounded linear functionals on L 2 by means of inner 
products. None of these theorems by itself is trivial to prove; the 
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pleasant and perhaps surprising fact is that the passage from anyone 
of them to the others is, comparatively speaking, child's play. Thus, 
in particular, (R) is a very easy consequence of (N); von Neumann's 
proof proceeds in the reverse direction and shows how to derive 
(N) from (R). 
The derivation (for finite positive measures) runs as follows. Sup- 
pose that m is absolutely continuous with respect to m', and write 
m" =m+,n'. If I(j) = ffd1n, then I is a bounded linear functional on 
L 2 (1n") and consequently, by (R), I(f) is representable in the form 
ffgdm". The Radon-Nikodym derivative of m with respect to m' 
is gj(l-g). 
In his lectures at the Institute for Advanced Study in 1934 von 
Neumann discussed measure theory. The mimeographed notes of 
these lectures, despite their limited circulation, were for a long time 
one of the major sources of measure-theoretic information in the 
United States. (They became more \videly available fifteen years 
later, when they were reproduced and republished in more permanent 
form [19 ].) They contain an extremely thorough and detailed exposi- 
tion of the classical theory of Lebesgue measure in Euclidean spaces, 
and they contain also the generalization of the theory to abstract 
measure spaces. Except for a few technical details (e.g., the concept 
of a semiring) the work is not original. I t does, however, contain 
results that it is difficult to find anywhere else. I t contains, for in- 
stance, a study of the connection between set-functions and point- 
functions (i.e., the theory of "cumulative distribution functions") in 
Rn, which is an important and complicated subject that most books 
avoid, or, at best, treat in the trivial one-dimensional case only. 
In 1940 von Neumann lectured on measure theory again. The title 
of the course was Invariant 1neasures. The notes were typed, and at 
least one copy is in the library of the Institute for Advanced Study, 
but they \vere never published. The main emphasis of the course was 
on measures in locally compact spaces and groups. Four of the six 
chapters are an exposition of the by now \vell known results of Haar 
and \Veil. The other t\VO chapters digress from the main theme, and, 
incidentally, they contain original work. Chapter II treats generalized 
linlits. The first purpose of this chapter was to serve as an auxiliary 
in the proof of the existence of Haar measure, but the treatment is 
much more comprehensive than that single application requires. 
Chapter VI contains a construction of Haar measure by means of 
"approximately equi-distributed" finite sets; some of the results of 
this chapter were obtained in collaboration with Kakutani. 
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\Ye corne now to von Neumann's work on ergodic theory. The 
major part of this work \vas done in the early 1930s; \vith one excep- 
tion all his publications on the subject appeared in 1932. 
l\Iodern ergodic theory started early in 1931 \vith a most significant 
observation made by !{oopman [3]. The observation is that the 
functional operator induced by a measure-preserving transformation 
is unitary. If, in other words, T is a measure-preserving transforma- 
tion on some measure space, and if for every square-integrable func- 
tion f on that space a new square-integrable function Uf is defined 
by (Uf)(x)=f(Tx), then U is a unitary operator on L 2 . By this time 
von Neumann had \vritten his epoch-making articles on operator 
theory and he kne\v everything about the subject that was then 
known. Koopman's observation was simultaneously a challenge and 
a hint. If there is an intimate connection between measure-preserving 
transformations and unitary operators, then the known analytic 
theory of such operators must surely give some information about 
the geometric behavior of the transformations. By October of 1931 
von Neumann had the answer; the answer ,,"as the mean ergodic 
theorem. 
As stated nowadays, the mean ergodic theorem says that if U is a 
unitary operator on a Hilbert space H, then the sequence of averages 
1 
- (j + Uf + . . . + un-'f) 
n 


is strongly convergent for every f in H. (The mean ergodic theorem 
also says something about 'what the limit has to be, and the con- 
vergence assertion can just as \vell be made for suitable one-parameter 
families {Ut} in place of the sequences {Un}. These refinements are 
irrelevant in a summary such as the present one and \vill be sys- 
tematically ignored.) In von Neumann's first note [8] on the subject 
the theorem was not stated in this abstract form; he emphasized the 
measure-theoretic roots of the result throughout. A reader of the 
note could have foIlo\ved the entire argument, involving continual 
references to the underlying measure space, \vithout ever becoming 
a\vare that the proof proved a more abstract theorem than the state- 
ment stated. 
Shortly after von Neumann proved the mean ergodic theorem he 
discussed it with G. D. Birkhoff, and shortly after that Birkhoff 
proved the "individual" ergodic theorem [1]. (The order of events as 
here stated would be impossible to guess from the dates appearing 
on the various publications; the priority situation is explained in a 
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subsequent note [2] of Birkhoff and I{oopman.) The difference be- 
t,veen von Neumann's result and Birkhoff's is easy to describe; the 
former states that for suitable functions the sequence of averages 
1 
- (f(x) + f(Tx) + . . . + f(Tn- 1 x)) 
11, 


is convergent in the mean of order 2, whereas the latter states that 
the same sequence is convergent for almost every x. Thus Birkhoff's 
result is inextricably tied up with measure; von Neumann's can be 
(and repeatedly has been) generalized to Banach spaces and other 
axiomatic contexts. It is therefore curious, but true, that von N eu- 
mann ahvays looked at ergodic theory as a part of measure theory; he 
never v{orked on the abstract versions. What fascinated him most 
was the delicate interplay between measure and spectnlm. The 
ergodic theorem itself (mean or individual) ,vas almost never needed 
in his later work; its main role "vas that of historical justification for 
studying measure-preserving transformations. 
To understand the nature of von Neumann's profound insights 
into the structure of measure-preserving transformations, let us look 
at some of the most striking and typical ones. For simplicity of state- 
ment ,ve restrict attention to measure spaces of total measure 1; with 
a little care many of the results can be extended to infinite spaces. 
Associated with every measure space there is a measure algebra, 
namely the Boolean algebra of measurable sets modulo sets of meas- 
ure zero. A measure-preserving transformation of the space induces 
in a natural way a measure-preserving automorphism of the algebra. 
In highly pathological measure spaces it can happen [18] that the 
space has fe\ver transformations than the algebra has automorphisms, 
i.e., that not every measure-preserving automorphism is induced by a 
measure-preserving transformation. If the underlying measure space 
is subjected to some rather reasonable topological and metric condi- 
tions, then the pathology cannot happen. Yon Neumann's proof of 
this useful fact [11] is a frightfully complicated set-theoretic argu- 
ment. The result has not yet been improved in any essential way. 
The most interesting measure-preserving transformations are the 
ergodic ones; ergodicity is the natural measure-theoretic generaliza- 
tion of the concept of transitivity that occurs in the theory of per- 
mutation groups. (To be precise, T is ergodic if and only if the only 
measurable sets invariant under T are the sets of measure zero and 
their complements.) In his longest and most diversified paper on 
ergodic theory [12] von Neumann showed that on suitably restricted 
spaces every measure-preserving transformation can be decomposed 
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into ergodic pieces. The theorem is a forerunner of many such de- 
composition (or "direct integral") theorems. 
The mixing theorem (obtained in collaboration \vith Koopman 
[9 D is a typical example of the measure-vers!ls-spectrum type of 
result; it asserts that a geometric property of T (mixing) is equivalent 
to a spectral property of [T (no nontrivial proper values). In some- 
what informal but quite suggestive language, the mixing theorem 
says that a necessary and sufficient condition that each pair of sets 
be eventually stochastically independent is that the spectrum be 
essentially continuous. 
There is also a beautiful result about the very opposite situation 
in \vhich U has pure point spectrum (i.e., L 2 has an orthonormal 
basis consisting of proper vectors of U). For ergodic transformations 
of this kind it turns out [12] that the spectrum, \vhich is ahvays a 
subset of the set of complex numbers of modulus 1, is in fact a sub- 
group of the multiplicative group of such numbers, and every such 
subgroup is the spectrum of some such transformation. Even more is 
true; the !{oopman program is really fulfilled here. I f both Sand T 
satisfy the conditions (ergodic, pure point spectrum) then a necessary 
and sufficient condition for the measure-theoretic isomorphism of S 
and T is the unitary equivalence of the corresponding unitary opera- 
tors. In other words, for a special but large class of transformations 
the analytic (operator) n1ethods give complete information about the 
geometric (transformation) questions. 
This concludes our summary of von Neumann's contributions to 
measure and ergodic theory. In quantity these contributions amount 
roughly to one tenth of Yon Neumann's scientific publications. As to 
their quality, it seems to be safe to say that if von Neumann had 
never done anything else, they \vould have been sufficient to guaran- 
tee him mathematical immortality. 
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That von K eumann has been "par excellence" the nlathematician 
of quantum mechanics is as obvious to every physicist no\v as it \vas 
a quarter of a century ago. Quantum mechanics \vas very fortunate 
indeed to attract, in the very first years after its discovery in 1925, 
the interest of a mathematical genius of von Neumann's stature. As 
a result, the mathematical frame\vork of the theory was developed 
and the formal aspects of its entirely novel rules of interpretation 
were analyzed by one single man in two years time (1927-1929). 
Conversely, one could almost say in reciprocity, quantum mechanics 
introduced von 1\eumann into a field of mathematical investigation, 
operator theory, in which he achieved some of his most prominent 
successes. 
Yon .K eumann's major contributions to quantum mechanics are 
his development of the mathelnatical frame\vork of the theory and 
his formal study of quantum statistics, quantum measuring processes 
and their interrelations. \Yhereas the latter study was essentially 
complete in 1927 (except for the quantum ergodic theorem of 1929) 
the work on the mathematical foundations of quantum mechanics 
came to its culmination in 1929 \'lith the spectral theorem for hyper- 
maximal symmetric operators in Hilbert space. In the next t\VO para- 
graphs \ve shall discuss these major contributions. 
The mathematical framework of quantum theory. By the time von 
K eumann started his investigations on the formal frame\vork of 
quantum mechanics this theory was known in two different mathe- 
matical formulations: the "matrix mechanics" of Heisenberg, Born 
and Jordan, and the "w"ave mechanics" of Schrödinger. The mathe- 
matical equivalence of these formulations had been established by 
Schrödinger, and they had both been embedded as special cases in a 
general formalism, often called "transformation theory," developed 
by Dirac and Jordan. This formalism, ho\vever, \vas rather clumsy 
and it \\Tas hampered by its reliance upon ill-defined mathematical 
objects, the famous delta-functions of Dirac and their derivatives. 
Although von 1\eumann himself attempted at first, in collaboration 
with Hilbert an d K ordheim [1], to edify the quantunl-mechanical 
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formalism along similar lines, he soon realized that a much more 
natural frame\vork was provided by the abstract, axiomatic theory of 
Hilbert spaces and their linear operators [2]. This mathematical 
formulation of quantum mechanics, \vhereby states of the physical 
system are described by Hilbert space vectors and measurable quan- 
tities by hermitian operators acting upon them, has been very suc- 
cessful indeed. Unchanged in its essentials it has survived the two 
great extensions which quantum theory was to undergo soon: the 
relativistic quantum mechanics of particles (Dirac equation) and the 
quantum theory of fields. 
One might of course remark that Dirac's delta functions and their 
derivatives, although poorly defined at the time of their introduction, 
ha ve been recognized since as bona fide ma thema tical en ti ties in L. 
Schwartz' theory of distributions. This is quite true and moreover 
these functions have been used continually by physicists throughout 
the development of quantum theory, in particular in the last t\VO 
decades for the study of scattering processes and of quantized fields. 
Delta functions have established themselves as the natural tool when- 
ever operators with continuous spectra are to be considered. This 
does not affect in any way, however, the fact that the axiomatically 
defined separable Hilbert space is the suitable framework for the 
quantum-mechanical formalism as we know it today, and the recog- 
nition of this fact we owe to von Neumann. 
An essential feature of the Hilbert space formulation of quantum 
theory is that the most important physical quantities as position, 
momentum or energy are represented by unbounded hermitian oper- 
ators. Since the theoretical prediction of measurements makes es- 
sential use of the spectral resolution of the operators representing the 
physical quantities, von Neumann was, in his very first investiga- 
tion [2], faced with the problem of extending to the unbounded case 
the known spectral theory of bounded hermitian operators. By 1929 
he had brought this problem to a complete solution [3]. He intro- 
duced the all-important concept of hypermaximal symmetric oper- 
a tor, being the most general hermitian opera tor wi th a spectral reso- 
lution. This work, the results of which \vere reached independently 
by M. H. Stone [4], was for von Neumann the starting point of a 
long series of investigations on linear operators in Hilbert space. 
Still another contribution of von Neumann to the tnathematical 
foundation of quantum theory is \vorth mentioning here. He estab- 
lished the important theorem that (in the irreducible case and after 
a suitable reformulation) the canonical comn1utation rules QjPZ-PlQj 
= ñ io jz determine the operators QI, . . . , Qn, PI, . . . , P n uniquely 
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e'{cept for an arbitrary transformation [5]. Although rarely quoted 
as such, this theorem, \vhich \vas already kno\vn to Dirac and Stone 
[6], is really fundamental for the understanding of many quantum- 
mechanical investigations \vhere the theoretical analysis is exclusively 
based on the canonical commutation rules in their above form or in 
the equivalent field-theoretical form 


AjAt - Az* A j = ñOjl, 


2 1/2 A j = Pi - iQj. 


Statistical aspects of quantum theory. In the course of his formula- 
tion of quantum mechanics in terms of vectors and operators of Hil- 
bert space von Neumann also gave in complete generality the basic 
statistical rule of interpretation of the theory. This rule concerns 
the result of the measurement of a given physical quantity on a sys- 
tem in a given quantum state and expresses its probability distribu- 
tion by means of a simple and no\v completely familiar formula in- 
volving the vector representing the state and the spectral resolution 
of the operator \vhich represents the physical quantity [2]. This 
statistical rule, originally proposed by Born in 1926, was for von 
X eumann the starting point of a mathematical analysis of quantum 
mechanics in entirely probabilistic terms. The analysis, carried out 
in a paper of 1927 [7], introduced the concept of statistical matrix 
for the description of an ensemble of systems which are not necessarily 
all in the same quantum state. The statistical matrix (no,v often 
called p-matrix although von 
eumann's notation ,vas U) has become 
one of the major tools of quantum statistics and it is through this 
contribution that von Neumann's name became familiar to even the 
least mathematically minded physicists. 
In the same paper von Neumann also investigates a problem which 
is still no\v the subject of much discussion, viz., the theoretical de- 
scription of the quantum-mechanical measuring process and of the 
noncausal elements \vhich it involves. 
Iathematically speaking von 
l\'" eumann's study of this delicate question is quite elegant. I t pro- 
vides a clear-cut formal frame\vork for the numerous investigations 
\vhich \vere needed to clarify physically the all-important implications 
of quantum phenomena for the nature of physical measurements, the 
most essential of \vhich is 
iels Bohr's concept of complementarity. 
The results of the paper just discussed were immediately used by 
the author to lay the foundation for quantum thermodynamics [8]. 
He gave the quantum analogue 


s = - k Sp (p In p), 


p statistical matrix, 


of the well kno\vn classical formula for the entropy 
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s = - kIf lnfdw, f distribution function in phase space. 


He further wrote do\vn the density matrix for a canonical ensemble 
at temperature T: 
p = Z-! exp (-H/kT), Z = Sp [exp (-H/kT)], 


H being the Hamilton operator. Two years later von Neumann carne 
back to quantum thermodynamics with a contribution to a much 
more difficult problem: the formulation and proof of an ergodic theo- 
rem for quantum systems [9]. The basic principle of this v.
ork is to 
define quantum analogues of cells in phase space by considering sets 
of quantum states for which all macroscopic quantities have given 
values \vithin a certain inaccuracy. One further considers the unitary 
transformation u relating these quantum states to the eigenstates of 
the hamiltonian. The ergodicity is then established for "almost every" 
value of the transformation u. Although the latter restriction is a 
rather unsatisfactory one from the physical standpoint, one must 
consider von Neumann's ergodic theorem as one of the very few im- 
portant contributions to a most difficult subject which even now is 
far from complete clarification. 
Most of the work we have briefly reviewed has been republished 
by the author, in greatly expanded form, as a book which rapidly 
became and still is the standard work on the mathematical founda- 
tions of quantum mechanics [10]. Von Neumann devoted in his book 
considerable attention to a point which had not been discussed in 
the 1927 papers and which was later the subject of much controversy. 
I t is the question of the possible existence of "hidden variables," the 
consideration of \vhich would eliminate the noncausal element in- 
volved in the measuring process. Von Neumann could show that 
hidden parameters \vith this property cannot exist if the basic struc- 
ture of quantum theory is retained. Although he mentioned the latter 
restriction explicitly,! his result was often quoted without due 
reference to it, a fact which sometimes gave rise to unjustified criti- 
cism in the many discussions devoted through the years to the pos- 
sibility of an entirely deterministic reformulation of quantum theory. 
Other contributions. As von Neumann's complete bibliography 
v.
ill reveal, he wrote quite a few other papers on questions of quantum 
mechanics, often in collaboration with physicists, especially with 
\Vigner. Most of these papers deal with technical matters and the 


1 See e.g. ref. 10, p. 109, line 17 and foIl. 
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importance of the major contributions discussed above is so eminent 
that, in comparison, the other papers' scope is modest. There is only 
one broad subject \vhich \ve \vould like to mention here, because Yon 
Xeumann, obviously giving it considerable thought, returned to it 
several times in 1934 and 1936 (in collaboration with Jordan, \Yigner 
and Garrett Birkhoff). I t is the question of the algebraic and logical 
structure of quantum mechanics, where the hope has existed to reach 
through abstract analysis possible generalizations of the accepted 
theory. Nobody kno\ys whether such a hope is justified, but it is un- 
doubtedly a natural one and it has appealed to many other people, 
giving one more example of the power and originality of von Keu- 
mann's thinking. 
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Of the many areas of mathematics shaped by his genius, none 
shows more clearly the influence of John von Neumann than the 
Theory of Games. This modern approach to problems of competition 
and cooperation was given a broad foundation in his superlative paper 
of 1928 [A].1 In scope and youthful vigor this work can be compared 
only to his papers of the same period on the axioms of set theory and 
the mathematical foundations of quantum mechanics. A decade later, 
when the Austrian economist Oskar Morgenstern carne to Princeton, 
von Neumann's interest in the theory was reawakened. The result of 
their active and intensive collaboration during the early years of 
World \Var I I was the treatise Theory of games and economic behavior 
[D ], in which the basic structure of the 1928 paper is elaborated and 
extended. Together, the paper and treatise contain a remarkably 
complete outline of the subject as we know it today, and every writer 
in the field draws in some measure upon concepts which were there 
uni ted in to a coherent theory. 
The crucial innovation of von Neumann, which was to be both the 
keystone of his Theory of Garnes and the central theme of his later 
research in the area, was the assertion and proof of the Minimax 
Theorem. I deas of pure and randomized strategies had been in tro- 
duced earlier, especially by Émile Borel [3]. However, these efforts 
were restricted either to individual examples or, at best, to zero-sum 
two-person games with skew-symmetric payoff matrices. To para- 
phrase his own opinion expressed in [J], von Neumann did not view 
the mere desire to mathematize strategic concepts and the straight 
formal definition of a pure strategy as the main agenda of an "initi- 
ator" in the field, but felt that there was nothing worth publishing 
until the l\1inimax Theorem was proved. 
As the leitmotiv of this article, the Minimax Theorem requires at 
least informal s tatement at the outset. (A later section will present 
Received by the editors February 21, 1958. 
1 There are two bibliographies at the end of this article, one of von Neumann's 
work in the field and the second for other references. Letters in square brackets refer 
to the von Neumann bibliography and numbers in square brackets refer to the other 
bibliography. 
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its mathematical structure in greater detail.) For any finite zero-sum 
two-person game in a normalized form, it asserts the existence of a 
unique numerical value, representing a gain for one player and a loss 
for the other, such that each can achieve at least this favorable an 
expectation from his own point of vie\v by using a randomized (or 
mixed) strategy of his own choosing. Such strategies for the two 
players are termed optimal strategies and the unique numerical value, 
the minimax value of the game. This is the starting point of the von 
!\ eumann-:\lorgenstern solution for cooperative garnes, where all 
possible partitions of the players into t\VO coalitions are considered 
and the reasonable aspirations of the opposing coalitions in each par- 
tition measured by the minimax value of the strictly competitive t\VO- 
party struggle bet\veen them. In the area of extensive garnes, the 
solution of games with perfect information by means of pure strat- 
egies assumes importance only by contrast to the necessity of ran- 
domizing in the general case. The !\linimax Theorem reappears in a 
ne\v guise, when von Neumann turned to analyze a linear model of 
production. Finally, in the hands of von ì\eumann, it was the source 
of a broad spectrum of technical results, ranging from his extensions 
of the Brou\ver fixed point theorem, developed for its proof, to ne\v 
and unexpected methods for combinatorial problems. 
In the attempt to encompass von Neumann's broad, yet detailed, 
contributions to game theory and mathematical economics, this arti- 
cle is divided into two main parts. The first deals \vith conceptual in- 
novations that are rather strictly bound to the context of game theory 
and linear economic theory. The second deals in stricter detail \vi th 
more technical results and computational methods centered on the 
Minimax Theorem, but of interest in themselves, and also \vith vari- 
ous mathematical ramifications. 


PART I. COXCEPTUAL INXOVATIOXS 
Cooperative games. Yon Neumann's first attack on games that 
offer opportunities for cooperation was made in his 1928 paper [A]. 
Attempting a parallel to the minimax value for zero-sum t\vo-person 
games, he sought appropriate numerical values for the players of a 
zero-sum three-person game. \\Tith coalitions possible, strictly com- 
petitive conditions no longer prevail, and so he proposed a solution 
in terms of basic values for the players together ,,'ith premiums and 
penalties \vhich depend on which coalition actually forms. 
To describe this solution concept, he introduced the idea of a 
characterist-ic function, defined on each set S of players, and taking 
as a value v(S), the minimax value that S is assured in a zero-sum 
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two-person game against the complementary set of players. Then the 
basic values for the three players in a zero-sum three-person galne are 
1 
Vl = 3 (v( { 1, 2}) + v( { 1, 3}) - 2v( {2, 3} )), 
1 
V2 = 3 (v({l, 2}) + v({2, 3}) - 2v({1, 3})), 
1 
Va = - (v({ 1, 3}) + v({2, 3}) - 2v({ 1, 2})). 
3 


If two players form a coalition against the third, they are each en- 
titled to a premium of D /6, while the third player suffers a penalty 
of D/3, where 


D = v( { 1, 2}) + v( { 1, 3}) + v( { 2, 3}). 
No further attempt was made in the 1928 paper to solve the general 
cooperative game with more than three players. Ho\vever, it was con- 
jectured that the characteristic function provides sufficient data for 
such a solution. The basic values proposed for n = 3 find their gen- 
eralization in the Shapley value [15, Paper 17] discovered more than 
20 years later. 
The characteristic function was again the foundation for the solu- 
tions proposed by von Neumann and Morgenstern for cooperative 
games. However, several new ideas are involved. The first of these is 
that of an imputation, which is a distribution of the total gain among 
the players of a game. For an n-person game, an imputation is a 
vector a = (al, . . . , an) where ai denotes the share of the ith player. 
This share must be at least as much as he can win when playing 
alone and, for games in which the total amount won by the players 
is a constant c, al + . . . +a n = c. Otherwise, all distributions are 
considered as possible. 
Imputations are compared by the relation of domination. An im- 
putation a is said to dominate another imputation ß if there exists a 
coalition S such that (1) ai>ßi for iES, and (2) the amount allotted 
to S by a does not exceed v(S), the amount they can assure them- 
selves in play. Thus, if a dominates ß and if neither is ruled out by 
some accepted standard of behavior, the coalition S will prefer a to 
ß and has the means to enforce this preference. 
With these definitions, a von Neumann-Morgenstern solution for a 
cooperative game is not a single imputation but rather a set V of 
imputations which is without internal domination and is such that 
every imputation not in V is dominated by some imputation in V. 
Any set Vof imputations which satisfies these two conditions of con- 
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sistency and stability is called a solution. I t is of interest to note that, 
in the 1928 solution of the zero-sum three-person game, the three 
imputations corresponding to the three possible coalitions form the 
only finite solution to this ganle. 
In all of the n-person games that have been investigated thus far, 
solutions have been found. Indeed, the number of solutions is em- 
barrassing in the absence of a general proof of the existence of a 
solution for every n-person gan1e. The problem may be considered 
\vithout regard to gan1e theory, by treating domination as an abstract 
relation on a set of points. In [D] it is sho\vn that, \vith additional 
conditions on the relation, a solution exists and is unique. In a series 
of papers [23] ì\.Joses Richardson has considerably \\
eakened these 
conditions but, to this date, the problem has not been solved. 
Von Xeumann's interest in this question never waned and he fol- 
lo\ved closely the attempts of Shapley [15, Paper 20] and Gillies [15, 
Paper 19], [18] to expand the class of games for ".hich solutions are 
kno\vn to exist. Any hope for regularity in the solution sets \vas 
dashed by Shapley, who has sho\vn [18] that an n-person game can be 
constructed \vith a solution containing an arbitrary closed set as iso- 
lated component in an (n - 3)-dimensional subset of the space of 
imputations. 
.At this point it seems of interest to mention some remarks made 
by von ::\ eumann at Princeton, February 1, 1955, as chairman of a 
round-table discussion of research in n-person games. \Y'e quote 
(freely) from Philip \\rolfe's report: 
"V'on Keumann pointed out that the enormous variety of solutions which mayob- 
tain for n-person games was not surprising in view of the correspondingly enormous 
variety of observed stable social structures; many differing conventions can endure, 
existing today for no better reason than that they were here yesterday. It is, therefore, 
still of primary importance to settle the general question of the existence of a solution 
for any n-person game. Another gap in present knowledge pertains to the formation 
of the equilibria constituting the solution of an n-person game; even the beginning of 
a dynamic theory is lacking. 
"Von X"eumann then outlined the program of a new approach to the cooperative 
game by means of some (not yet constructed) theory of the rules of games. A class of 
admissible extensions of the rules of the non-cooperative game would be defined to 
cover communication, negotiation, side payments, etc. It should be possible to deter- 
mine when one admissible extension was 'stronger' than another, and the game cor- 
respondingly more cooperative. The goal would be to find a 'maximal' extension of 
rules: A set of rules such that the non-cooperative solutions for that game do not 
change uJl.der any stronger set. If this were possible, it would seem the ideal \\ay in 
which to súlve the completely cooperative game." 


Roughly t\vo-thirds of the more than 600 pages of the yon X eu- 
mann-!\Iorgenstern treatise [D] are devoted to cooperative games. 
They contain a wide assortment of concepts and techniques, too 
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wide to be treated with any justice here. For a balanced appraisal 
which relates von Neumann's work quite clearly to the later con- 
tributions it inspired, the reader is referred to the recent book of 
R. D. Luce and H. Raiffa [17]. This presents an invaluable survey 
of the current state of the 1'heory of Garnes, especially cooperative 
ones. 


Extensive games. Throughout von Neumann's ,york there is evi- 
dence of a strong drive to supply rigorous axiomatic foundations for 
the subjects ,vhich he treated. For game theory, his contribution of 
this sort was a set-theoretical formulation of a very wide class of 
finite games. \Yhen presented in terms of this system, a game is said 
to be in extensive form. Although the extensive description of a game 
is stripped of all the technical apparatus peculiar to the particular 
game, it retains the full combinatorial complexity of play according to 
the original rules. As such, it is in contrast with the so-called normal- 
ized form, with but one choice per player, that results when the game 
is simplified through the introduction of pure strategies. 
Von Neumann's achievements in this direction were many. First, 
and most important, he recognized the necessity of characterizing 
games of strategy in an unequivocal manner; otherwise the field 
would necessarily remain a mere collection of examples. This program 
he carried out in masterful style, so that the essential elements which 
he isolated, such as play, chance and personal moves, payoffs, and 
information partitions, are still the starting points of any description 
of a game. I t is difficult to appreciate, in retrospect, the genius of von 
N"eumann's abstraction of the essential elements of a general game of 
strategy into a mathematical system. For this area, perhaps more 
than any other he worked in, had little mathematical tradition. Yet 
the mathematical system he created has served as a rallying point 
for much mathematical research which otherwise would not have been 
possible. 
He placed in bold relief the pioneering theorem that every game 
with perfect information has a minimax solution in pure strategies. 
This theorem, used implicitly by many writers, could have no general 
proof until the theory of extensive games was on sound footing. By 
repeated emphasis, he underlined the rôle of incomplete information 
as the source of many interesting game-theoretic results. The ability 
to describe rigorously the state of information at each move in a 
game, separating out "inferences" and "signals," and to construct 
strategies which take full account of this information had a decisive 
rôle in the development of a theory of extensive games. 
I t is instructive to contrast the treatments of extensive games given 
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in the 1928 paper and in the 1944 treatise. Although a full discussion 
was not possible within the restricted length of the 1928 paper, one 
feels that von Neumann slighted the problem of characterizing stra- 
tegic games in his zeal to reach his main goal at that time, the l\Iini- 
max Theorem. Ho\vever, external evidence is available to show that 
the problem was of interest to him in that period. I t is known that 
von Neumann suggested to D. König [11] before 1927 the applica- 
tion of a graph-theoretical result to show the finiteness of a game with 
a stop rule and, from the same König paper, that he had corrected 
an error in the Zermelo proof of the pure-strategy determinateness of 
chess [30]. Also, a paper of L. Kalmar [8], provides the information 
that at the same time he had formulated and proved the minimax 
solution (strict determinateness) in pure strategies of the general 
game with perfect information. 
The class of games normalized in the 1928 paper is restricted to 
those finite games in which a player knows, at the occasion of a 
choice, either everything or nothing about the anterior choices. At 
the urging of :\lorgenstern this class was widened in the 1944 treatise, 
through a new formulation in terms of partitions of moves, to include 
games in which there may be only partial information about prior 
choices. (The work on this chapter, as on many others in the book, 
continued from breakfast through evening parties. Once, exasperated 
with the persistence of the collaborators, Klara von Neumann de- 
clared that she would have nothing more to do with the Theory of 
Garnes unless it "included an elephant." It does, on page 64 of [D ].) 
By and large, subsequent work on extensive games proceeded from 
ideas initiated by von Neumann. Among predominant lines, one may 
cite the literature on games with perfect information [15, Papers 
11, 12, 13; 4, Papers 6-11] and on the concept of behavior strategies 
[15, Papers 11,14,15] introduced by von Neumann in his analysis of 
poker. 
Poker. Chess, Poker and Bridge are familiar games in extensive 
form which exhibit three quite distinct levels of information structure. 
Chess is a game of perfect information; in theory, as remarked above, 
it possesses a strictly determined solution in pure strategies. Poker 
has imperfect information but perfect recall by each player; it pos- 
sesses a strictly determined solution in behavior (i.e. locally random- 
ized) strategies. Bridge has imperfect information and even in1per- 
fect recall; it may be strictly determined only in mixed (i.e. fully 
randomized) strategies, as shown in a highly simplified instance ana- 
lyzed by G. L. Thompson [15, Paper 15]. 
Poker provides a superb laboratory example for game theory be- 
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cause its decisive strategic characteristics, centered on "Bluffing" 
phenomena, can be conserved in suitably simplified variants that 
have extensive forms of reasonable complexity. Indeed, it seems that 
many of von Neumann's initial ideas on game theory were shaped by 
his analysis of t,vo-person variants of Poker during the fruitful years 
1926-1928 (see footnote on page 186 of [D D. This systematic analysis 
occupies a major portion of Chapter IV of the von Neumann- 
l\Iorgenstern treatise [D] as ,veIl as a lengthy supplement which 
D. B. Gillies and J. P. l\Iayberry helped prepare for belated publica- 
tion [I]. There von Neumann achieved an exact theory which reduced 
the maneuvers of Bluffing to quantitative terms and disentangled 
mixed psychological motives by relating them to the main strategic 
features of the game. Not only do his minimax solutions of Poker 
variants prescribe Bluffing as a rational activity, rather than a psy- 
chic one, but they also specify, in general, definite probabilities with 
\\Thich Bluffing should be employed at each opportunity. This was a 
major "break-through" ,vhich even the layman may be expected to 
appreciate, judging by various magazine articles and a fine popular 
book [19]. 
An important technical feature of von Neumann's work on Poker 
was his successful determination of minimax solutions through use 
of locally randomized strategies, now known as behavior strategies. 
Later research [15, Paper 11] has shown that such randomization, 
usually much simpler than overall randomization by mixed strategies, 
is sufficient to determine strictly the minimax solution of any game 
with perfect recall. Another technical feature was the replacement for 
computational convenience of the finite discrete scale of Poker hands 
by an infinite linear continuum. This seems to have been von Neu- 
mann's only venture into infinite or continuous games. However, 
since his Poker games were not in normalized form, their infinite 
nature had no direct bearing on the abundant work in infinite games 
carried on by Ville [26], \Vald [28], and others (see for example [14, 
Papers 12-15; 15, Papers 6-10]). (Von Neumann closed the 1955 
round-table discussion mentioned above with the joking remark, 
"Don't blame me for infinite games!") 
An additional instance of the value of Poker as a laboratory exam- 
ple is the three-person Poker variant analyzed by J. F. Nash and 
L. S. Shapley [14, Paper 10]. This helped shape the Nash theory of 
equilibrium points for noncooperative n-person games [20]. 
Utility. The fundamental problem of the theory of games is to find 
the methods by which a player can obtain a "most favorable result." 
r'\t first, von Neumann identified the "most favorable result" with 
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the greatest expected (monetary) value [A, p. 298], ren1arking that 
this or some similar assumption \vas necessary in order to apply the 
n1ethods of probability theory. \\7'hile doing so, he \vas ,,'ell aware of 
the objections to the principle of maximizing expected winnings as a 
prescription for behavior, but ,vished to concentrate on other prob- 
lems. To state some of these objects and the contributions made by 
von Neumann ,vhen he returned to the problem, consider the follo\v- 
ing situation: Let a player be required to choose an element x from 
a set X and let j(x) be the monetary payoff resulting from this act. 
If the player always prefers more money to less, then the rule for be- 
havior is clear in this situation of certainty, namely, choose x so as 
to maximize f(x) if possible. 
If this situation is no\v altered so as to introduce risk, say by en- 
larging X to the set of all probability distributions on X, the rule is 
no longer obvious. If the index f(x) is extended to probability mix- 
tures by setting it equal to the mathematical expectation E(f(x)) , 
the principle of maxin1Ìzing expected \vinnings does not reflect the 
preferences of many people. To express the classical example of the 
St. Petersburg paradox in these terms, set X = {O, 1, . . . , n, ... } 
with j(O) =0 and fen) =2 n -c for n>O, where n=O represents the 
status quo and c stands for the entry fee. The rule of maximizing ex- 
pected ,,,innings prefers the probability distribution pn = 1/2n for 
n > 0 to the status quo n = 0 \vith certainty, no matter how large the 
entry fee c. HO'wever, numerical examples persuade many people of 
the advantages of the status quo; for example, with c =$128, there 
is but one chance in 64 that a player \vho chooses the probability 
mixture will break even, and he will otherwise lose at least $64. If 
the game is to be played but once, only the most foolhardy (or 
wealthy) would assume this risk for the prospect of highly improbable 
winnings. 
To resolve this paradox, Daniel Bernoulli suggested that people do 
not follo\v monetary value as an index for preferences, but rather the 
"moral worth" of the money. Furthermore, in a situation involving 
risk, they seek to maximize the expected value of moral v.rorth, or 
what has been called "moral expectation." Finally, he proposed a 
quite serviceable function to measure the moral worth of an amount 
of money, namely, its logarithm. 
\Vhatever the defects of this function as a universal measure of 
preferences, and they are many, it raises the question of the e
istence 
of a numerical index ,,'hich \vill reflect accurately the choices of an 
individual in situations of risk. Interest in this problem as posed ,vas 
first shown by F. P. Ramsey [22] \vho went beyond Bernoulli in 
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that he defined utility operationally in terms of individual behavior. 
(Once von Neumann \vas asked why he did not refer to the 'work of 
Ramsey, \vhich might have been kno\vn to someone conversant 'with 
the field of logic. He replied that, after Gödel published his papers 
on undecidability and the incompleteness of logic, he did not read 
another paper in symbolic logic.) Independently, von Neulnann con- 
fronted this problem with l\iorgenstern in fD], \vhile they were laying 
the bases for the theory of games. Informally, they showed that if a 
player is able to express his preferences between every possible pair of 
probability mixtures of outcomes in a consistent manner, then there 
exists a utility funct-ion defined on the possible outcomes, the ex- 
pected value of which can be used as a guide to the player's choices 
in situations of risk. Precisely, they proved the following theorem. 
Let X = {x, y, z, . . . } be a set on which a preference relation > 
is defined satisfying: 
(1) For all x and y in X, exactly one of the following holds: 
x=y,x>y,y>x. 
(2) I f x > y and y > z th en x > z. 
Let an operation be defined for all x and y in X and all real numbers 
a, O<a<l, yielding ax+(l-a)y, an element of X and satisfying: 
(3) ax+(l--a)y= (l-a)y+ax. 
(4) a(ßx+(l-ß)y) +(l-a)y= (aß)x+(l-aß)y. 
Here + is part of a formal operational symbol. Let the operation and 
the preference relation jointly satisfy: 
(5) If x> y then x> ax+(l-a)y> y for all a. 
(6) If x> y> z, then there exist a and ß such that ax+(l-a)z> y 
> ßx+(l-ß)z. 
Then there exists a real valued function u defined on X and satisfy- 
Ing: 
(7) If x> y then u(x) > u(y). 
(8) For all x, y and a, u(ax+(l-a)y) =au(x) +(l-a)u(y). This 
utility function is unique to a positive linear transformation. 
The proof of this theorem appears in the second and third editions 
of [D]. Although von Neumann was never satisfied with the form of 
this proof, a detailed analysis of cases, it was available at the time 
of the first edition and was added at the insistence of l\lorgenstern 2 
who found that economists were not convinced that a rigorous proof 
could be given. 
The reexamination of the utility concept by von Neumann and 


2 Professor Morgenstern reports that the article of Karl l\1enger, Das Uns'icher- 
heitsmoment in der Wertlehre, Z. Nationalökonomie vol. 5 (1934) pp. 459-485, played 
a primary role in persuading von Neumann to undertake a formal treatment of utility. 
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Iorgenstern stimulated activity in this area by economists, statis- 
ticians, and mathematicians. ..:\.n excellent revie\v of the economic 
literature is given by Arro\v [1]. The point of vie\v of subjective 
probability is set forth by Savage [24]. New axiom systems for util- 
ity theory have been developed by Hausner [5] and Herstein and 

Iilnor [6]. 
Economic equilibrium. Parallel to his interest in the mathematical 
treatment of competitive economic situations by Ineans of games of 
strategy, von N'eumann \vas concerned \vith the formulation of mod- 
els of general economic equilibrium. In 1932, he presented an eco- 
nomic model of his o\\yn devising at a colloquium in Princeton. This 
paper (published in [B] and translated in [C]), together with work of 
\Yald [27] marks a new era in mathematical economics in \vhich 
rigorous arguments replace mere "equation counting" as a means of 
establishing the existence of economic equilibrium. I t also shares \vith 
\Yald's \york the credit for recognizing explicitly that inequalities as 
\vell as equations are forced on the system by the economic context, 
and for utilizing this fact to advantage in the mathematical treat- 
ment. In its linear approach to production, \vith alternative processes 
and the possibility of intermediate goods, it is the direct ancestor of 
linear programming and activity analysis. 
The system is a closed pure production model in which n goods are 
produced by m processes in discrete time periods, \vith the outputs of 
one period the inputs of the next. Constant returns to scale are as- 
sumed as \vell as the unlimited availability of natural materials of 
production. The problem is: given m by n matrices A and B \\'hose 
nonnegative elements aij and b ij specify the amounts of the jth good 
consumed and produced by the ith process operating at unit intensity 
over one time period, it is required to find the intensity (ro\v) vector 
x, the price (column) vector y, the expansion factor a and the interest 
factor ß that together make for economic equilibrium. The l1Z non- 
negative components of x are the intensities at \vhich the various 
processes are operated, the n components of xB the resulting amounts 
of the various goods produced in a given time period, and the n com- 
ponen ts of ax A the resulting amounts of the various goods consumed 
in the next period. Since the economy is "closed," it is required that 
xB - axA > o. 
If a good is overproduced, its price is to be zero. The n nonnegative 
com ponen ts of yare the prices assigned to the various goods, the l1l 
components of By the resulting revenues from the various processes 
in a given time period, and the m components of ßAy the resulting 
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input costs for the various processes in the next period. Since the 
economy is "profitless," it is required that 


By - ßAy < o. 


If an activity operates at a loss, its intensity is to be zero. 
To ensure that the economy does not decompose into groups of 
goods without interactions, von N" eumann assumed that every good 
appears in every activity, either as an input or output, i.e. 


A + B > O. 


\Vith this condition, he sho\ved that a uniformly expanding economy 
is possible and that the factors of expansion and of interest are neces- 
saril y eq ual. 
The relations between this theorem and the l\linimax Theorem 
are close and somewhat unexpected. If the intensity and price vec- 
tors x and yare both normalized so that components sum to one, 
they form probability vectors which nlay be regarded as mixed strat- 
egies for the players of a zero-sum two-person game with payoff 
matrix B -ÀA. The existence of an equilibrium with a unique com- 
mon value for a and ß is then merely the assertion that there is a 
unique choice of À( =a=ß) which makes this a "fair" game (i.e. 
value zero). This fact is established on the basis of von Neumann's 
assum ption. 
At the same time, the equilibrium conditions give rise to a mini- 
max saddlepoin t of 


xBy/xAy, 
the ratio of total revenue to total cost. The saddlepoints of this func- 
tion reappear ,vith a different interpretation in the work of L. S. 
Shapley on stochastic games [25]. 
The economic assumptions of this originative model have been rc- 
exan1Íned recently by David Gale [16, Paper 18], and by J. G. Kem- 
eny, Oskar l\lorgenstern, and G. L. Tholnpson [9]. In independent 
,york, they have relaxed the requirement A + B > 0 and thus are led 
into a discussion of the decomposition of the economic system and the 
possibility of nonunique factors of expansion and interest. In the 
latter paper, the connection with game theory is thoroughly explored. 
PART II. l\1INIMAX l\lETHODS AND COMPUTATION 
Minimax Theorem. Let an arbitrary real n'l by n matrix A be 
given as the "payoff ll1atrix" of a zero-sum two-person game in 
normalized form. Let x and y be probability vectors providing mixed 
strategies for the t\VO players of the game: x is any row of m non- 
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negative components summing to one and y any colulnn of n nonnega- 
tive components summing to one. Then the mappings 
(1) x
min xA (=minimum component of xA), 
(2) y
max Ay (=maximum components of Ay), 
(3) (x, y)
xAy 
define three continuous functions from compact convex sets into the 
real numbers; (1) is convex piece,vise-lillear, (2) is concave piecewise- 
linear, and (3) is bilinear. In (1) min xA is the "floor" under the ex- 
pected gains of Player I resulting from his mixed strategy x; in 
(2), max Ay is the "ceiling" over the expected losses of Player II 
resulting from his mixed strategy y; and in (3), xAy is the expected 
value of the payoff resulting from x and y. The three functions are 
related by a combination of identities and inequalities 
min xA = min xAy < xAy < max xAy = max Ay. 
y z 


In his fundamental l\Iinimax Theorem (the l\lain Theorem of the 
Theory of Games) von Neumann established the existence of a 
unique value v such that 


max (mill XA) ! ! mill (max Ay) 
m:
 (
in XAY) = v = 
n (m:x XAy) 


and some optimal (or good) mixed strategies X O and yO such that 


minXOA } { V } { max AyO 
mill X O Ay = X O Ayo = max xAyo. 
u z 


Thus 
(1) v=min xOA is the maximum "floor" for Player I, 
(2) v = max Ayo is the minimum "ceiling" for Player I I, 
(3) v = xOAyo is the saddlevallle of the expected payoff. 
A "solution" (X O , yO, v) of the "matrix game" consists of m+n+ 1 com- 
ponents which can be characterized algebraically as a solution of the 
2m+2n linear inequalities 


X O > 0, 


AyO < v, 


yO > 0, 


X O A > tJ 


and 2 linear equations 


o 0 
Xl + . . . + X m = 1, 


o 0 
YI + . . . + Yn = 1. 


Analytic minimax methods. The analytic proofs of the 1\1 inimax 
Theorem given by von Neumann were of t,vo essentially different 
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types. Proofs of the first type (see [A] and [B]) are based explicitly 
on extensions of the Brouwer fixed point theorem; proofs of the sec- 
ond type (see [F], [G], and [K]), while related implicitly to fixed 
point equilibria, are cast either in terms of differential equations or 
iterative approximation algorithms. 
An immediate connection between the Minimax Theorem and the 
fixed points of point-to-set functions may be seen in the following 
situation. Given a zero-sum two-person game with payoff matrix A, 
define 


F(x) = {yo I xAyO = m:n XAY} , 
G(y) = {xol xOAy = m;XXAY}. 


These sets may be called the strategies counter to x and y, respec- 
tively. Then, either of the following statements is equivalent to the 
equality maxx(minJl xAy) =minJl(max x xAy): 
(a) There exists a strategy X O such that xOEG(F(x O )). 
(b) There exist strategies X O and yO such that 
(X O , yO) E G(yO) X F(x O ). 
These may be paraphrased by: (a) there exists a strategy X O counter- 
ing a strategy yO which is counter to xO, and (b) there exist strategies 
X O and yO countering each other. Either of these statements asserts 
the existence of a fixed point of a point-to-set mapping. 
Von Neumann developed the necessary fixed poin t theorems in two 
stages. The 1928 paper contains the following result [A, pp. 310- 
311]: Let H(x) be a continuous 3 point-to-set mapping defined on 
o < x < 1 and with closed subintervals as values. Then there exists X O 
such that xOEH(x O ). 
To insure the convexity of the image sets, the notion of quasi- 
convexity was used. (A real valued function cþ defined on a (convex) 
set Y in the affine space A n is said to be quasiconvex if the "level sets" 
La = {yl cþ(y) < a} are convex for all a; if -cþ is quasiconvex, then cþ 
is said to be quasiconcave.) Von Neumann proved [A, p. 309]: Let 
f(x, y) be a continuous real valued function defined on 0 < x < 1 and 
o < y < 1. If f(x, y) is quasiconvex in y for each x and quasi concave in 
x for each y, then 


max min/(x, y) = min max/ex, y). 
% 11 11 % 


a Recall that a point-to-set mapping is continuous if its graph is closed. 
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That is, a continuous game on the square \\'ith payoff quasiconvex in 
y and quasiconcave in x always has a saddlepoint in pure strategies. 
l'he full implications of this result 'vere only realized in the ,york 
[14, Paper 15] of H. F. Bohnenblust, S. Karlin, and L. S. Shapley. 
A minimax theorem with similar assumptions has also been proved 
by H. Kneser [10]. 
The use of the weaker assumption of quasiconvexity and quasi- 
concavity (rather than the actual bilinearity of the payoff of a zero- 
sum t\vo-person game) permitted the proof of the follo'wing stronger 
theorem by successive projections [A; p. 307]: Let f(x, y) be a con- 
tinuous real valued function defined on XX Y, ,,:here X and Yare 
non-empty compact convex subsets of the affine spaces Am and An, 
respectively. If f(x, y) is quasiconvex in y for each xEX and is 
quasiconcave in x for each yE Y, then 


max min/(x, y) = min max/ex, y). 
z 
 
 z 


The application of this theorem to the special case of zero-sum t\VO- 
person games is clear. 
For the analysis of his expanding economy model, von Neumann 
extended his fixed point result as follows [B, p. 80]: Let F: X 
 Y 
and G: Y
X be continuous point-to-set mappings defined on X 
and Y, non-empty compact convex subsets of the affine spaces Am 
and A n, and taking as values compact convex subsets of Yand X, 
respectively. Then there exist X O and yO such that (X O , yO) EG(yO) 
X F(x O ). 
Taking Y =X and G(y) =y for all yE Y, \ve have the formulation 
of S. Kakutani [7]: Let F(x) be a continuous point-to-set mapping 
defined on X, a non-empty compact subset of Am, and taking as 
values compact convex subsets of X. Then there exists an X O such that 
xOEF(x O ). 
In view of von Neumann's deep involvement \vith the development 
of high speed automatic computing machinery during the post\var 
years, it is not surprising that his work on the computational prob- 
lems of game theory aimed at practical numerical methods to solve 
large games on digital computers. \Yhen he made his first contribu- 
tion to this area in 1948, most of the machines no\\' widely available 
were in planning stages, or at best, in the earliest stages of construc- 
tion. \Yith this in mind, and considering our ignorance of the types 
of games (and linear programs) that would later arise for solution, 
von Neumann insisted that any algorithm should be accompanied 
by a rigorous upper bound on the number of steps, valid for all 
matrix games. 
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By 1948, several abstract proofs of the l\linimax TheorelTI were 
kno\vn. It is clear in retrospect that each of these can be transformed 
\vith very little difficulty into an explicit algorithm for the computa- 
tion of the value of the gan1e and its optitnal strategies. If the num- 
ber of alternatives for the two players are m and 11, with m < 11" then 
the number of steps required will be some function of n, say f( n), 
which goes to infinity with n. Methods which n1Ïrror the existence 
proofs entail computations \vith fen) the order of 2 n or n!, \vhich are 
clearly impractical for machine computation \vhen n is even n1oder- 
ately large. 
Von Neumann often expressed the opinion that there are (primar- 
ily heuristic) reasons to expect that the optimum fen) would be a 
good deal smaller. Pointing out the parallel situation with regard to 
linear equations, and emphasizing that the solution of a matrix gan1e 
has, as a saddlepoint problem, more stability than a system of linear 
equations, he conjectured on several occasions that the optimum fen) 
would have the order of n 3 . 
The algorithm proposed in [F] leads to approximate solutions by 
an iterative procedure. To describe the essentials of this method, 
which has never been published, let A = (aij) be the m by n payoff 
matrix of a zero-sum t\\To-person game which has been scaled so 
that -1 < aij < 1 for all i and j. Positive constants ø and 
 being given, 
the first stage will be to C0111pute either a mixed strategy x such that 
(1) min xA> -8, or a mixed strategy y such that (2) max Ay <
. If 
(2) holds for a given y, then this stage ends. Otherwise, form the vec- 
tor u=max (Ay, 0) from the positive components of Ay. Then 
x =uj Li Ui is a mixed strategy for the first player. If (1) holds for 
this x, then this stage ends. Other\vise, pick jo such that Li Xiaijo 
< -8 and set 


E = - L Xiai;o / L a:;oo 
, 
 


Define y' by 


(1 + E)yJ = { Yi + E for { 
 = 
o, 
Yi J rÆ Jo. 
(This procedure may be described informally as forming a tnixed 
strategy for your opponent that weights his pure strategies in propor- 
tions equal to your losses above a fixed level. The relative \veight of 
your pure strategy that is best dgainst this fictitious mixed strategy 
for your opponent is then increased. The choice of E, which deternlines 
this increase in weight, minimizes a measure of the losses incurred by 
y' which is closely related to Li U;2.) 
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Von Xeumann obtained 


2 2 
log (nuztl/t ) 
+1 
-log (1 - 8 2 /1n) 


(where tl = max Ay) 


as a bound on the number of times this procedure may have to be re- 
peated before either (1) or (2) holds. The interval (-8, r) is then 
narro\ved and the next stage begins. 
The final estimate of the time required for this method, for a matrix 
scaled to lie between 0 and 1, is that the total number of multiplica- 
tions required for an accuracy of 'ì' in the value is majorized by 
17.56m 2 n"ý-2 log (ntn). Thus allo\ving one millisecond for a multipli- 
cation, to obtain the value of a 100 by 200 game to an accuracy of 
10% would require not more than 400 days of computation. As im- 
practical as this may seem, it is better than any other generally valid 
bound obtained to this date. 
In the joint paper [G] with G. \V. Brown, von Neumann advanced 
a related procedure in the form of differential equations. \Vorking 
\vith a symmetric game having a ske\v-symmetric payoff matrix 
A = (aij) and a mixed strategy y, take u = max (Ay, 0) as before. Set 
cþ(y) = Li Ui. Then the differential equation system 
dYi 
& = Ui - CÞ(Y)Yi 


has a unique solution (for any initial conditions) with limit points yOO 
which solve A. These equations find a discrete analogue in the Bro\vn 
method of "fictitious play" [12, Chapter 24] and are closely related 
to the mapping used by J. Nash [20] to prove the ì\Iinimax Theorem 
by a direct application of the Brou\\
er fixed point theorem. 
In his last published work [K] on game theory, von Neumann pre- 
sented a third iterative method for solving zero-sum two-person 
games. The procedure applies to a triplet (x, y, k) consisting of t\VO 
mixed strategies and a real number. Let u=max(Ay-k, 0) and 
v=max(k-xA, 0). Then 1þ(x, y, k) = Li u;+ Li vJ > O provides an 
index of the failure of the triplet to be a solution; 1þ = 0 if and only if 
(x, y, k) is a solution. A ne\v triplet is defined as a \\
eighted average of 
(x, y, k) \vith a triplet (x, ÿ, k), where 
x = u / 
 u., ÿ = v / L Vi> and k = xAÿ 
, 1 
(if u = 0, take any mi
ed strategy for i; if v = 0, take any mixed strat- 
egy for ÿ). The ,veighting is chosen to make 1þ small for the new 
triplet. After h steps, it can be shown that 
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1/; < 


11t + 11 [ ] 


X aij - 11?-i.n aij 
h 'I.,] 'I.,] 


and hence 1/;-+0 as h-+ 00. Again, there is provided a careful and 
generally valid bound on the time required for a given accuracy. 
Algebraic methods-Duality. In contrast with the fixed-point and 
gradient methods just discussed above, there are more elementary 
means, essentially algebraic in nature, of proving the l\1inimax Theo- 
rem and computing solutions of matrix games. These involve systems 
of linear inequalities and the related vector-space geometry of convex 
closed polyhedral sets. In the Theory of gan'les and economic behavior 
[D, Chapter 3] von Neumann and 1\10rgenstern develop the l\Iini- 
max Theorem by a linear-convex algebraic approach initiated by 
Jean Ville [26]. (Oskar Morgenstern has told us that he drew Ville's 
article to von Neumann's attention after seeing it quite by chance 
while browsing in the library of the Institute for Advanced Study. 
They decided at once to adopt a similar elementary procedure, trying 
to make it as pictorial and simple to grasp as possible.) 
The key result in their algebraic approach is The Theorem of the 
Alternative for Matrices: 
For any (real) rectangular matrix A, there exists 
either a probability vector (row) x such that xA > 0 
or a probability vector (column) y such that Ay < o. 
In particular, if A is skew-symmetric, there must exist a probability 
vector x for which xA > o. This establishes the Minimax Theorem for 
a symmetric game, in which the payoff matrix is skew-symmetric 
and the game value zero. For a game with arbitrary payoff matrix the 
Minimax Theorem follows from the Alternative Theorem by various 
devices, such as symmetrization (discussed below) or translation into 
a "fair" game by adding a suitable constant (negative or positive) 
to all payoffs. 
It is now known that the Alternative Theorem falls within the 
Transposition Theorem of Motzkin and is closely related to classical 
results of Farkas, Gordan and Stiemke. These theorems can be 
proved by common rational algebraic means and have the same in- 
herent duality of negative-transpose nature that a game payoff- 
matrix possesses [16, Paper 1]. For example, a sharpened form of the 
Alternative Theorem can be stated as follows. Let A be an arbitrary 
rectangular matrix over an ordered field and B its negative transpose 
(B = - A T). Then the dual systems 


xA 
 0, x > 0 


and 


yB > 0, Y > 0 



THEORY OF GAMES AND :MATHE
IATICAL ECONo
ncs 117 


possess solutions x* and y* such that 
x* A + y* > 0 and y* B + x* > o. 
In particular, if A is skew-symmetric (i.e. A =B), then the self-dual 
system xA > 0, x > O possesses a solution x* such that x*A+x*>O. 
As suggested above, the :\Iinimax Theorem can be proved by ra- 
tional algebraic means and holds for any ordered field. This was first 
specifically pointed out and carried through by Hermann \Veyl [14, 
Paper 2]. Others [14, Paper 7] achieved the same end by sho\\ring 
that the solution of a game \vith arbitrary m by n payoff matrix A, 
easily translated to have positive value, ,vas equivalent to the solu- 
tion of a symmetric game with the skew-symmetric payoff matrix of 
order m+n+1 


[ _
T : -
 ] . 
1 -1 0 


Earlier yon Keumann [G, p. 76] had indicated a more natural s) m- 
metrization leading to an equivalent symmetric game of order mn. 
In an unpublished working-paper [E] von Neumann indicated that 
the (analytic) problem of maximizing a linear function 
cy = CIYl + . . . + CnYn 
constrained by m+n linear inequalities 


Ay < b, 


y > o 


is equivalent to the (rational algebraic) problem of solving a system 
of 2m+2n+ 1 linear inequalities in x and y: 


x > 0, 


Ay < b, 


Y > 0, 


xA > C, 


CY > xb. 


This led directly into the duality and existence theorems of Linear 
Programming [12, Chapter 19] as ,veil as relations ,vith a "fair" 
game having the payoff matrix 


[-
 -:J 


(where õ = max cy). 


Treating the "dual variables" (x) as nonnegative Lagrange multi- 
pliers, the authors [13] ,vent on to get analogous conditions, both 
necessary and sufficien t, for maximizing a conca ve function con- 
strained by suitable concave inequalities. 
It was observed by G. B. Dantzig [12, Chapter 20] and G. \V. 
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Brown that the above system of Zm+Zn+llinear inequalities could 
be wri tten as 


[ 0 A 
[x,yT,l] -AT 0 
b T -c 


-bl 
c T J > 0, 
o 


[x, yT, 1] > o. 


Since this con1posite matrix is skew-symmetric, it can be taken as the 
payoff matrix of a symmetric game. (CL the composite matrix above, 
in which A is the payoff matrix of a positively-valued game, b = 1 and 
c = 1.) Thus, the solution of a pair of dual linear programs, if both are 
feasible, can be related to the solution of a symmetric galne. 
The duality bet\veen opponents in a matrix game and between dual 
linear programs bears striking resemblance to the duality in the von 
Neumann economic model [B; C], discussed above, between the in- 
tensi ty vector x and expansion factor a on the one hand and the price 
vector y and the interest factor ß on the other. However, the solution 
of the economic model cannot be achieved in general by rational 
algebraic means; a solution with irrational components can arise 
from rational n1atrices A and B. I t is interesting to note that a sim- 
ilar possible irrationality goes \vith Nash's equilibrium-point gener- 
alization of the minimax solution of a matrix game. 
Combinatorial methods. I n the last years of his life, which were 
filled by service to his country, von Neumann found little time to 
pursue his many ideas relative to the Theory of Garnes. A new 
theorem or computational method might lie for years in his files, or 
be communicated only in conversations with colleagues. A happy 
exception is provided by his paper on a matrix game equivalent to the 
personnel assignment problem [H], a paper that opened a \vhole new 
area of application of linear programming and game theory to com- 
binatorial problems. This paper was produced by inviting von Neu- 
mann to deliver his result to the Princeton seminar in game theory 
and then presenting him with notes taken by a member of the 
seminar to be edited for publication. The scheme worked, due to von 
Neumann's cheerful cooperation, and thus this influential paper 
appeared in print. 
The personnel assignment problem calls for the assign men t of n 
men to n jobs, one man to each job, so as to make the sum of the 
rated values of the man-job pairings as large as possible. More spe- 
cifically, given an n by n matrix R= (rij), where rij is the positive 
numerical rating of the ith man in the jth job, the problem is to find 
an nth order permutation matrix P = (Pij) that will maximize 
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L Pi;1" ij. 
i,; 


This problem is classically trivial since it involves just a finite set of 
n! possibilities. But in the modern age of automatic highspeed com- 
puters it takes on real meaning; the aim is an algorithm that will be 
practical in terms of time and equipment available. 
Yon Neumann suggested that the n! possible permutation matrices 
P = (Pij) be plotted as points X = (Xij) in an n 2 -dimensional space. 
Then the problem becomes that of maximizing the linear form 
R(X) = L Ti;Xij 


i,j 


on the set of n! points P. Extending this finite set of points to its 
convex hull makes no essential change in the maximization problem 
and translates a discrete situation into a continuous one, which be- 
comes the following linear program: to maximize the linear form 
R(X) constrained by 


Xij > 0 and LXi; = 1 = L Xij 


(i, j = 1, . . . , n). 


i 


i 


Proceeding further, von Keumann proved that the minin1ax solu- 
tion of the following game of Hide-and-Seek is equivalent to those 
of both the preceding problems: Player I "hides" in a cell (i, j) of 
an n by n square array. Player II "seeks" I either in a ro\v i or a 
column j. If I is found, he must pay II the amount l/rij; other\vise 
the payoff is zero. 
\""hile von Neumann viewed the paper as primarily a contribution 
to the computational solution of the assignment problem, by opening 
it to attack by methods devised for matrix games and linear pro- 
grams, the influence of the paper far transcends this. Already several 
papers [16, Papers 10-14] have followed on, exploring the relations 
betv.reen linear programming and systems of distinct representa- 
tives, making applications to other discrete problems, and finally 
unraveling the integral-solution properties peculiar to transportation 
problems (of \vhich the assignment problem is but a special case). 


CONCLUSION 
The impact of von Neumann's Theory of Garnes extends far be- 
yond the boundaries of this subject. By his example and through his 
accomplishments, he opened a broad new channel of t\vo-,vay com- 
munication between mathematics and the social sciences. These sci- 
ences were fortunate indeed that one of the most creative mathe- 
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mdticians of the t\ventieth century concerned himself with some of 
their fundamental problems and constructed strikingly imaginative 
and stimulating models vlith \vhich to attack their problems quantita- 
tively. At the same time, mathematics received a vital infusion of 
fresh ideas and methods that will continue to be highly productive 
for many years to come. Yon Neumann's interest in "problems of 
organized complexity,"4 so important in the social sciences, went hand 
in hand with his pioneering development of large-scale high-speed 
computers. There is a great challenge for other mathematicians to 
follo\v his lead in grappling with complex systems in many areas of 
the sciences \vhere mathematics has not yet penetrated deeply. 
It ,vas von Neumann's philosophy5 that the mathen1atician may 
choose to work in any of a ,vide variety of fields, and that the selection 
of working material and the resulting measure of success are largely 
influenced by aesthetic values. However, he warned that mathe- 
matics loses much of its creative drive \vhen too far removed from 
empirical sources. This philosophy is exemplified in a most brilliant 
and enduring way by the Theory of Games. I t is a tribute to his 
great genius that in his 1928 paper [A] he built such a sound and 
comprehensive mathematical foundation for games of strategy, an 
area almost new to mathematics, that he was able to see it explode 
in his lifetime into a broad and influential field of research. 
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VON NEUMANN'S CONTRIBUTIONS 
TO AUTOMATA THEORY 


CLAUDE E. SHA
KON 


The theory of automata is a relativeiy recent and by no means 
sharply defined area of research. It is an interdisciplinary science 
bordered mathematically by symbolic logic and Turing machine 
theory, bordered engineering-\vise by the theory and the use, par- 
ticularly for general non-numerical work, of large scale computing 
machines, and bordered biologically by neurophysiology, the theory 
of nerve-nets and the like. Problems range from Godel-type questions 
(relating to Turing machines and decision procedures), to questions 
of duplication, of various biological phenomena in a machine (e.g., 
adaptation, self-reproduction and self-repair). 
\7 on Neumann spent a considerable part of the last fe\v years of 
his life ,,-orking in this area. It represented for him a synthesis of his 
early interest in logic and proof theory and his later "Tork, during 
\Vorld \Var II and after, on large scale electronic computers. Involv- 
ing a mixture of pure and applied mathematics as "Tell as other 
sciences, automata theory "ras an ideal field for von Neumann's v;ide- 
ranging intellect. He brought to it many ne\v insights and opened up 
at least t\VO ne\v directions of research. It is unfortunate that he was 
unable to com plete the \vork he had in progress, some of \vhich is in 
the form of rough notes or unedited lectures, and for some of \vhich 
no record exists apart from his colleagues' memories of casual con- 
versa tions. 
\Ve shall not here discuss his tremendously important contribu- 
tions to computing machines and their use--his ideas on their logical 
organization, [1; 3] the use of flow' diagrams for programming, 
[3; 4; 5] methods of programming various problems such as the 
inversion of matrices, [2] the l\lonte Carlo method, and so on,- 
but restrict ourselves to the automata area proper. 
Reliable machines and unreliable components. One important part 
of von 1\ eumann's \vork on automata relates to the problem of de- 
signing reliable machines using unreliable components [10]. Given 
a set of building blocks \vith some positive probability of malfunc- 
tioning, can one by suitable design construct arbitrarily large and 
complex automata for \vhich the overall probability of incorrect out- 
put is kept und er control? Is it possible to obtain a probability of 
Received by the editors February 10, 1958. 
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error as small as desired, or at least a probability of error not exceed- 
ing some fixed value (independent of the particular automaton)? 
\'Te have, in human and animal brains, examples of very large and 
relatively reliable systems constructed from individual components, 
the neurons, ,vhich would appear to be anything but reliable, not 
only in individual operation but in fine details of interconnection. 
Furthermore, it is well known that under conditions of lesion, acci- 
dent, disease and so on, the brain continues to function remarkably 
well even when large fractions of it are damaged. 
These facts are in sharp contrast with the behavior and organiza- 
tion of present day computing machines. The individual components 
of these must be engineered to extreme reliability, each wire must be 
properly connected, and each order in a program must be correct. 
A single error in components, wiring or programming will typically 
lead to complete gibberish in the output. If we are to view the brain 
as a machine, it is evidently organized for protection against errors 
in a way quite different from computing machines. 
The problem is analogous to that in communication theory where 
one wishes to construct codes for transmission of information for 
which the reliability of the entire code is high even though the re- 
liability for the transmission of individual symbols is poor. In com- 
munication theory this can be done by properly introduced redun- 
dancy, and some similar device must be used in the case at hand. 
l\lerely performing the same calculation many times and then taking 
a majority vote will not suffice. The majority vote would itself be 
taken by unreliable components and thus would have to be taken 
many times and majority votes taken of the majority votes. And so 
on. \Ve are face to face with a "Who ,viII watch the watchman" type 
of situation. 
To attack these problems, von Neumann first set up a formal struc- 
ture for automata. The particular system he chooses is somewhat like 
the l\lcCullough-Pitts model; networks made up of a number of 
interconnected components, each component of a relatively simple 
type. The individual components receive binary inputs over a set of 
different input lines and produce a binary output on an output line. 
The output occurs a certain integer number of time units later. If the 
output were a function of the inputs, we would have a reliable com- 
ponent that might perform, for example, operations of "and," "not," 
"Sheffer stroke," etc. However, if the output is related only statisti- 
cally to the input, if, for example, with probability 1-E it gives the 
Sheffer stroke function and with probability E the negative of this, 
we have an unreliable component. Given an unlimited number of 



VON NEUl\lANN'S CONTRIBUTIONS TO AUTO
IATA THEORY 125 


such unreliable elements, say of the Sheffer stroke type, can one 
construct a reliable version of any given automaton? 
Von 1\ eumann sho\\.s that this can be done, and in fact does this 
by two quite different schemes. The first of these is perhaps the more 
elegant mathematically, as it stays closely \vithin the prescribed 
problem and comes face to face \vith the "\vatchman" problem. This 
solution involves the construction from three unreliable sub-net\vorks, 
together \vith certain comparing devices, of a large and more reliable 
sub-network to perform the same function. By carrying this out sys- 
tematically throughout some network for realizing an automaton 
with reliable elements, one obtains a network for the same behavior 
\vith unreliable elements. 
The first solution, as he points out, suffers fron1 t\\.o shortcomings. 
In the first place, the final reliability cannot be made arbitrarily good 
but only held at a certain level E (the E depending on the reliability 
of the individual components). If the individual components are quite 
poor the solution, then, can hardly be considered satisfactory. Sec- 
ondly, and even more serious from the point of vie\v of application, 
the redundancy requirements for this solution are fantastically high 
in typical cases. The number of components required increases ex- 
ponentially \vith the number n of components in the automaton being 
copied. Since n is very large in cases of practical interest, this solution 
can be considered to be only of logical importance. 
The second approach involves \vhat von 1\ eumann called the 
multiplex trick. This means representing a binary output in the 
machine not by one line but by a bundle of N lines, the binary 
variable being determined by whether nearly all or very fe\v of the 
lines carry the binary value 1. An automaton design based on reliable 
components is, in this scheme, replaced by one where each line be- 
comes a bundle of lines, and each com ponen t is replaced by a su b- 
network which operates in the corresponding fashion between bun- 
dles of input and output lines. Von Xeumann shows ho\v such sub- 
networks can be constructed. He also makes some estimates of the 
redundancy requirements for certain gains in reliability. For exam- 
ple, starting with an unreliable "majority" organ \vhose probability 
of error is 1/200, by a redundancy of 60,000 to 1 a sub-net\vork repre- 
senting a majority organ for bundles can be constructed "'hose proba- 
bility of error is 10- 20 . Using reasonable figures this \\Tould lead to an 
autolnaton of the complexity and speed of the brain operating for 
a hundred years \vith expectation about one error. In other \vords, 
something akin to this scheme is at least possible as the basis of the 
brain's reliability. 
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Self-reproducing machines. Another branch of automata theory 
developed by von Neumann is the study of self-reproducing ma- 
chines-is it possible to formulate a simple and abstract system of 
"machines" which are capable of constructing other identical ma- 
chines, or even more strongly, capable of a kind of evolutionary proc- 
ess in which successive generations construct machines of increasing 
"complexity." A real difficulty here is that of striking the proper bal- 
ance between formal simplicity and ease of manipulation, on the 
one hand, and approximation of the model to real physical machines 
on the other hand. If reality is copied too closely in the model \ve 
have to deal \vith all of the complexity of nature, much of which is 
not particularly relevant to the self-reproducing question. However, 
by simplifying too much, the structure becomes so abstract and 
simplified that the problem is almost trivial and the solution is un- 
impressive \vith regard to solving the philosophical point that is in- 
volved. In one place, after a lengthy discussion of the difficulties of 
formulating the problem satisfactorily, von Neumann remarks: "I do 
not \vant to be seriously bothered with the objection that (a) every- 
body knows that automata can reproduce themselves (b) everybody 
knows that they cannot." 
Von Neumann spent a good deal of time on the self-reproduction 
problem, discussing it briefly in the Hixon Symposium paper [8] and 
later in more detail in uncompleted manuscripts [12]. 
He actually considered two different formulations of the problem. 
In the Hixon Symposium paper and in earlier lectures on this subject, 
a model is discussed in which there are a small number of basic com- 
ponents from which machines are made. These might be, for example, 
girders, a sensing organ (for sensing the presence of other parts), a 
joining organ (for fastening other parts together), etc. Machines are 
made by combinations of these parts and exist in a geometrical en- 
vironment with other similar parts freely available. 
Certain machines, made from these parts, are capable of gathering 
and working with components from the environment. 1 t is possible 
also to construct "programmed" machines which follow a long se- 
quence of instructions much as a computer does. Here, however, the 
instructions relate to manipulating parts rather than carrying out 
long calculations. The situation is somewhat analogous to that of 
Turing machines and indeed there is a notion of a universal cons/rUl l- 
ing machine which can, by proper programming, imitate any machil
è 
for construction purposes. Von Neumann indicates how such a uni- 
versal machine, together with a program-duplicating part can be 
made into a self-reproducing machine. 
This model is a very interesting one but, involving as it does com- 
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plex considerations of motion of parts in a real Euclidean space, it 
\vould be tremendously difficult to carry out in detail, even if one 
ignored problems of energy, noise in the environment, and the like. 
At any rate, von Neumann abandoned this model in his later work in 
favor of a simpler construction. 
The second type of self-reproducing system is described in an un- 
finished book for the University of Illinois Press. This second model is 
perhaps a little more suggestive of biological reproduction in the small 
(say at the cellular or even molecular level) although it is not closely 
patterned after any real physical system. Consider an infinite array 
of squares in the Euclidean plane, each square or "cell" capable of 
being in any of a number of states. The model that von Keumann 
developed had cells \vith twenty-nine possible states. Time moves in 
discrete steps. The state of a cell at a given time is a function of its 
state at the preceding time and that of its four nearest neighbors at 
the preceding time. As time progresses, then, the states of all cells 
evolve and change according to these functional relations. A certain 
state of the cells is called "quiescent" and corresponds to an inactive 
part of the plane. By proper construction of the functional equations 
it is possible to have groups of neighboring "active" cells ,vhich act 
somewhat like a living entity, an entity capable of retaining its 
identity, moving about and even of reproduction in the sense of 
causing another group of cells to take on a similar active state: 
In addition to the self-reproducing question, he considers to some 
extent the problem of "evolution" in automata-is it possible to 
design automata which ,vill construct in successive generations auto- 
mata in some sense more efficient in adapting to their environment. 
He points out the existence of a critical size of automaton built from 
a given type of component such that smaller automata can only 
construct automata smaller than themselves, ,vhile some automata 
of the critical size or larger are capable of self-reproduction or even 
evolution (given a suitable definition of efficiency). 
Comparison of computing machines with the brain. A field of great 
interest to von Neumann was that of the relation bet\veen the central 
nervous system and modern large-scale computers. His Hixon Sym- 
posium paper relates to this theIne as ,veIl as to the problem of self- 
reproducing machines. 
Iore particularly, the Silliman l\Iemorial Lec- 
tures [11] (which he prepared but ,vas unable to deliver) are largely 
concerned with this comparison. 
\Vhile realizing the similarities between computers and nerve-nets, 
von Neumann was also clearly a,vare of and often emphasized the 
many ilnportant differences. At the surface level there are obvious 
differences in order of magnitude of the number and size of com- 
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ponents and of their speed of operation. The neurons of a brain are 
much slower than artificial counterparts-transistors or vacuum tubes, 
but on the other hand they are much smaller, dissipate less po\ver 
and there are many orders of magnitude more of them than in the 
largest computers. At a deeper level of comparison von Neumann 
stresses the differences in logical organization that must exist in the 
t\VO cases. I n part, these differences are implied by the difference in 
the kind of problem involved, "the logical depth," or the number of 
elementary operations that must be done in sequence to arrive at a 
solution. \Vith computers, this logical depth may reach numbers like 
10 7 or more because of the somewhat artificial and serial method of 
solving certain problems. The brain presumably, with more and 
slower components, operates on a more parallel basis with less logical 
depth and further, the problenls it confronts are much less of the 
sequential calculation variety. 
In the Silliman lectures, von Neumann touches briefly on a curious 
and provocative idea with some relevance to the foundations of 
mathematics. Turing, in his well known paper on computability, 
pointed out how one computing machine could be made to imitate 
another. Orders for the second machine are translated by a "short 
code" in to sequences of orders for the first machine which cause it to 
accomplish, in a generally roundabout way, what the first machine 
would do. \\Tith such a translating code the first machine can be 
made to look, for computing purposes, like the second machine, al- 
though it is actually working inside in a different language. This pro- 
cedure has become a commonplace and very useful tool in the every- 
day use of computers. 
If we think of the brain as some kind of computing machine it is 
perfectly possible that the external language we use in communicat- 
ing with each other may be quite different from the internal language 
used for computation (which includes, of course, all the logical and 
information-processing phenomena as well as arithmetic computa- 
tion). In fact von Neumann gives various persuasive arguments that 
we are still totally unaware of the nature of the primary language for 
mental calculation. He states "Thus logics and mathematics in the 
central nervous system, when viewed as languages, must be struc- 
turally essentially different from those languages to which our com- 
mon experience refers. 
"I t also ought to be noted that the language here involved Inay well 
correspond to a short code in the sense described earlier, rather than 
to a complete code: when we talk mathematics, we may be discussing 
a secondary language, built on the primary language truly used by 
the central nervous system. Thus the outward forms of our mathe.. 
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matics are not absolutely relevant from the point of view of evaluat- 
ing what the mathematical or logical language truly used by the cen- 
tral nervous system is. Ho\vever, the above remarks about reliability 
and logical and arithmetic depth prove that whatever the system is, 
it cannot fail to differ considerably from what we consciously and 
explicitly consider as mathematics." 
In summary, von Neumann's contributions to automata theory 
have been characterized, like his contributions to other branches of 
mathematics and science, by the discovery of entirely new fields of 
study and the penetrating application of modern mathematical tech- 
niques. The areas \vhich he opened for exploration will not be mapped 
in detail for many years. I t is unfortunate that several of his projects 
in the automata area ,vere left unfinished. 
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